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Abstract. We denote by Coiic A the (V, 0)-semilattice of all finitely generated 
congruences of an algebra A. A lifting of a (V, 0)-semilattice S is an algebra A 
such that S = Cone A. 

The aim of this work is to give a categorical theory of partial algebras 
endowed with a partial subalgcbra together with a semilatticc- valued distance, 
that we call gamps. This part of the theory is formulated in any variety of 
(universal) algebras. 

Let V and W be varieties of algebras (on a finite similarity type). Let P 
be a finite lattice of order-dimension d > 0. Let A be a P-indexed diagram of 
finite algebras in V. If CoUc oA has no partial lifting in the category of gamps 
of W, then there is an algebra j4 g V of cardinality i^d-l such that Couc A is 
not isomorphic to Cone B for any B G W. 

We already knew a similar result for diagrams A such that CoUc oA has no 
lifting in W, however the algebra A constructed here has cardinality M^j. 

Gamps are also used to study congruence- preserving extensions. Denote 
by M3 the variety generated by the lattice of length two, with three atoms. We 
construct a lattice A G M3 of cardinality Ni with no congruence n-permutable, 
congruence-preserving extension, for each n > 2. 



1. Introduction 

For an algebra A we denote by Con A the lattice of all congruences of A under 
inclusion. Given x,y G A, we denote by Qa{x, y) the smallest congruence of A that 
identifies x and y, such a congruence is called principal. A congruence is finitely 
generated if it is a finite join of principal congruences. The lattice Con A is algebraic 
and the compact element of Con A are the finitely generated congruences. 

The lattice Con A is determined by the (V, 0)-semilattice CoucA of compact 
congruences of A. In this paper we mostly refer to Cone A instead of Con A. If 
Couc A is isomorphic to a (V, 0)-semilattice S, we call A a lifting of S. 

Given a class of algebras JC we denote by Couc 5C the class of all (V, 0)-semi- 
lattices with a lifting in OC. In general, even if DC is a variety of algebras, there 
is no good description of Couc 3C. The negative solution to the congruence lattice 
problem (CLP) in [T^ is a good example of the difficulty to find such a description. 

The study of CLP led to the following related questions. Fix two classes of 
algebras V and W. 

(Ql) Given A <eV, does there exist B E W such that Couc A = Couc B7 
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(Q2) Given A e V, does there exist a congruence-preserving extension i? G W 
of A? 

A positive answer to (Ql) is equivalent to CoucV C Couc W. The "contain- 
ment defect" of CoUc V into CoUc W is measured (cf. (TSl 13]) by the critical point 
between V and W, defined as 



crit(V; W) 



min{card 5 | 5 G (Couc V) - (Couc W)}, if Coue V ^ Con^ W, 
oo, if Gone V C Gone W. 

This critical point has been already studied, for different families of varieties of 
lattices, in [TU l fTT I IS]. 

We now give an illustration of (Q2). Every countable locally finite lattice has 
a relatively complemented, congruence- preserving extension (cf. [7]). In particu- 
lar every countable locally finite lattice has a congruence-permutable, congruence- 
preserving extension. However, in every non-distributive variety of lattices, the 
free lattice on Hi generators has no congruence-permutable, congruence- preserving 
extension (cf. O Ghapter 5]). A precise answer to (Q2) also depends on the 
cardinality of A. 

In order to study a similar problem, Pudlak in |13j uses an approach based on 
liftings of diagrams. The assignment A t-^ Gouc A can be extended to a functor. 
This leads to the following questions: 

(Ql') Given a diagram A in V, docs there exist a diagram B in W such that 

Gouc oA = Gouc oB? 
(Q2') Given a diagram A in V, docs there exist a diagram i? in "W which is a 
congruence-preserving extension of A7 
The functor GoUc preserves directed colimits, thus, in many cases, a positive 
answer for the finite case of (Ql') implies a positive answer to (Ql). 

Proposition 1.1. Assume that V and W are varieties of algebras. IfV is locally 
finite and for every lattice-indexed diagram A of finite algebras in V there exists a 
diagram B in W such that Gouc oA = Gouc oB, then (Ql) has a positive answer. 

In this proposition, we consider infinite diagrams of finite algebras. However if W 
is finitely generated and congruence-distributive, a compactness argument makes 
it possible to restrict the assumptions to finite diagrams of finite algebras. 

In order to study the converse of Proposition II. 1) we shall use the construction 
of condensate., introduced in [3] . This construction was introduced in order to turn 
diagram counterexamples to object counterexamples. We use it here to turn a 
diagram counterexample of (Ql') to a counterexample of (Ql). 

Theorem 1.2. Assume that V and W are varieties of algebras. Let P be a finite 
lattice. Let A be a P -indexed diagram in V. // GoUc oA is not liftable in W then 
there is a condensate A £ V of A, such that GoUc A is not liftable in W. 

Moreover, ifW has a countable similarity type and all algebras of A are countable, 
then the condensate A can be chosen of cardinal H^, where d is the order- dimension 
of P. In particular, crit(V;W) < H^. 

If every algebra of A is finite andW is finitely generated and congruence- distributive, 
then A can be chosen of cardinal H^-i, so crit(V;'W) < Nd-i- 

The cardinality bound, in case W is finitely generated and congruence-distributive, 
is optimal, in the following sense: There are finitely generated varieties V and W 
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of lattices such that every countable (V, 0)-semilattice liftable in V is liftable in W 
and there is a square-indexed diagram of (V, 0)-seniilattices that has a lifting in V 
but no lifting in W. In particular there is a (V, 0)-scmilatticc of cardinal Ni that is 
liftable in V but not liftable in W, thus crit(V; W) = Ni. This example appears in 
[21 Section 8]. 

Later, we generalized the condensate construction in [5], to a larger categorical 
context. The best bound of Theorem 1 1.2 1 is obtained in a more general case (cf. jSJ 
Theorem 4-9.2]), namely if W is both congruence-proper (cf. [5J Definition 4-8.1]) 
and locally finite, for example W is a finitely generated congruence-modular variety. 
Using the tools introduced in this paper, we give a new version (cf. Theorem 19. 6p . 
we assume that W is congruence-proper and has finite similarity type. 

This categorical version of condensate can also apply to turn a counterexam- 
ple of (Q2') to a counterexample of (Q2). For example in [Sj Chapter 5] we 
give a square A of finite lattices, that has no congruence-permutable, congruence- 
preserving extension. A condensate of this square has cardinality Hi and it has no 
congruence-permutable, congruence-preserving extension. 

The largest part of this paper is the introduction of pregamps and gamps, it is 
a generalization of semilattice-metric spaces and semilattice-metric covers given in 
[SI Chapter 5]. The category of gamps of a variety V has properties similar to a 
finitely generated congruence-distributive variety. 

A pregamp is a triplet A — {A, S, S), where A is a partial algebra, S* is a (V, 0)- 
semilatticc and (5 : — > 5 is a distance, compatible with the operations. A typical 
example of pregamp is (A, &A-, Couc A), for an algebra A. This generalizes to partial 
algebras the notion of a congruence. 

A gamp A is a pregamp {A, S, S) with a partial subalgebra A* of A. There are 
many natural properties that a gamp can satisfy (cf. Section [7|), for example A is 
full if all operations with parameters in A* can be evaluated in A. A morphism 
of gamps is a morphism of partial algebras with a morphism of (V, 0)-semilattices 
satisfying a compatibility condition with the distances (cf. Definition 16. ip . 

The class of all gamps (on a given type), with morphisms of gamps, forms a 
category. Denote by C the forgetful functor from the category of gamps to the 
category of (V, 0)-semilattices. A partial lifting of a diagram S of (V, 0)-semilattice 
is a diagram B of gamps, with some additional properties, such that C o B = S. 

The category of gamps has properties similar to locally finite, congruence-proper 
varieties. Let 5 be a finite (V, 0)-semilattice, let S be a gamp such that C{B) = S, 
there are (arbitrary large) finite subgamps B' of B such that C{B') = S. There 
is no equivalent result for algebras: for example, the three-element chain is the 
congruence lattice of a modular lattice, but not the congruence lattice of any finite 
modular lattice. 

Assume that V and W are varieties of algebras. Let P be a finite lattice of order- 
dimension d. Suppose that we find A a P-indexed diagram of finite algebras in V, 
such that Couc oA has no partial lifting (with maybe some additional "locally finite 
properties", cf. Section[7]) in the category of gamps of W, then crit(V;W) < 't^d-i- 
Hence we obtain the optimal bound, with no assumption on W. However there 
is no (known) proof that a diagram with no lifting has no partial lifting, but no 
counterexample has been found. 

The dual of a lattice L is the lattice with reverse order. The dual of a variety 
of lattices V is the variety of all duals of lattices in V. Let V and W be varieties 
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of lattices, if V C W or V C W , then Cone V C Cone W. In a sequel to the present 
paper (cf. |4]), we shall prove the following result. 

Theorem. Let V and W be varieties of lattices. If every simple lattice in W con- 
tains a prime interval, then one of the following statements holds: 

(!) crit(V;W) < N2. 

(2) V C W. 

(3) V CW^. 

The bound is optimal, as there are varieties V and W of lattices such that 
crit(V;W) = H2. Without the use of gamps, we would have obtained an upper 
bound N3 instead of H2. 

The gamps can also be used to study congruence-preserving extensions. Denote 
by Pgi the functor that maps a gamp {A* , A, S, A) to the pregamp {A* ,S,A); we also 
denote by Pga the functor that maps an algebra A to the pregamp {A, Qa, Couc A). 
Let i? be a congruence-preserving extension of an algebra A, then {A, B, Qb, Cone B) 
is a gamp. Similarly, let B = {Bp,gp,q | p < g in P) be a congruence-preserving ex- 
tension of a diagram A — {Ap, fp^g \ p < q in P), denote by Bp = {A, B,Qb, Couc B) 
and Qpg = (.gp,g,Concgp,g), for ail p < q in P, then B [Bp^Qp^ \ p < qin P) 
is a diagram of gamps. Moreover, Pgi o B = Pga o A, up to the identification of 
Couc B and Couc A. 

In Section [TUl given ri > 2, we construct a square A of finite lattices in M3, 
such that the diagram A has no congruence n-permutable, congruence-preserving 
extension. Another condensate construction gives a result proved in |12| . namely 
the existence of a lattice A 6 M3 of cardinality K2 with no congruence n-permutable, 
congruence-preserving extension. 

Hopefully, once again, the diagram A satisfies a stronger statement, there is no 
operational (cf. Definition 110. ip diagram B of congruence n-permutable gamps of 
lattices such that Pg\ o B = Pga o A. Using a condensate, we obtain a lattice M3 of 
cardinality Hi with no congruence ri-pcrmutablc, congruence-preserving extension. 

2. Basic Concepts 

We denote by (rcsp., 1) the least (resp. largest) element of a posct if it exists. 
We denote by 2 = {0,1} the two-element lattice, or poset (i.e., partially ordered 
set), or (V, 0)-semilattice, depending of the context. Given an algebra A, we denote 
by Oa the identity congruence of A. 

Given subsets P and Q of a poset R, we set 

PiQ = {peP\{3qeQ)ip<q)}. 

If Q = {g}, we simply write P iq instead of P J, {q}. 

Let V be a variety of algebras, let k be a cardinal, we denote by Fx!{k) the free 
algebras in V with k generators. Given an algebra A we denote by Var A the variety 
of algebras generated by A. If A is a lattice we also denote by Var°'^ A the variety 
of bounded lattices generated by A. We denote by L the variety of lattices. 

We denote the range of a function / : X — > F by rng/ ~ {f{x) \ x G X}. We 
use basic set-theoretical notation, for example uj is the first infinite ordinal, and 
also the set of all nonnegative integers; furthermore, n = {0,l,...,n — 1} for every 
nonnegative integer n. By "countable" we will always mean "at most countable" . 
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Let X, I be sets, we often denote x = {xi)i£i an element of . In particu- 
lar, for n < uj, we denote hy x = (ccq, . . . an n-tuple oi X. li f : Y ^ Z 
is a function, where Y C X, we denote /(x) = (/(xq), . . . , /(a;„_i)) whenever 
it is defined. Similarly, if /: y — Z is a function, where Y C X", we de- 
note f{x) — /(xq, . . . , a;„_i) whenever it is defined. We also write f{x,y) = 
f{xo, . . . ,Xrn-i,yo, ■ ■ ■ ,yn-i) in casc X = {xo,...,Xm-i) and y = (yo, ■ • ■ , 2/«-i), 
and so on. 

For example, let A and B be algebras of the same similarity type. Let £ be 
an n-ary operation. Let f : A ^ B a. map. The map / is compatible with £ if 
f{£{x)) = £{f{x)) for every n-tuple x of X. Let m < n < uj. Let X be an n-tuple 
of X, we denote by a; f m the m-tuple {xk)k<m- 

If X is a set and 6 is an equivalence relation on X, we denote by X/9 the set of 
all equivalence classes of 9. Given x G X we denote hy x/9 the equivalence class 
of 9 containing x. Given an n-tuple x of X , we denote x/9 = {xo/9, . . . , Xn-i/9). 
Given y C X, we set Y/9 = {x/9 \x&Y}. 

Let n > 2 an integer. An algebra A is congruence n-permutable if the following 
equality holds: 

ao/3oao... = /3oQ!o/3o..., for all a, /3 £ Con A. 
^ ^ ^ ^ ^ ^ 

n times n times 

If n = 2 we say that A is congruence-permutahle instead of congruence 2-permutable. 
The following statement is folklore. 

Proposition 2.1. Let A be an algebra, let n > 2 an integer. The following condi- 
tions are equivalent: 

(1) The algebra A is congruence n-permutable. 

(2) For all xo,xi, ... ,Xn S A, there are xq — yQ,yi, ■ . ■ ,yn ~ Xn E A such that 
the following containments hold: 

QA{yk,yk+i) C \J{QA{xi,Xi+i) \ i < n even), for all k < n odd, 

&A{yk,yk+i) Q \/{QA{xi,Xi+i) \ i < n odd), for all k < n even. 

Let n > 2. The class of all congruence n-permutable algebras of a given similarity 
type is closed under directed colimits and quotients. Moreover the class of congru- 
ence n-permutable algebras of a congruence-distributive variety is also closed under 
finite products (the latter statement is known not to extend to arbitrary algebras) . 

3. Semilattices 

In this section we give some well-known facts about (V, 0)-semilattices. Most 
notions and results will have later a generalization involving pregamps and gamps. 

Proposition 3.1. Let S, T be (V, Q)- semilattices, let X be a set, and let f : X ^ S 
and g: X ^ T be maps. Assume that for every x G X, for every positive integer 
n, and for every n-tuple y of X the following implication holds: 

fix) < V f{yk) =^ g{x) < V g{yk). (3.1) 

k<n k<n 

If S is join-generated by f{X), then there exists a unique {W , 0) -homomorphism 
4>: S ^T such that (j){f{x)) = g{x) for each x £ X. 
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// the converse of also holds and g{X) also join-generates T, then <p is an 

isomorphism. 

Definition 3.2. An ideal of a (V, 0)-seniilatticc 5 is a lower subset I oi S such 
that 6/ and w V u e / for aU u, v G /. We denote by Id S the lattice of ideals 
of S. 

Let (p: S" — !• r be a (V, 0)-homoniorphisni. The 0-kernel of (p is kero <f> = {a E S \ 
(pifl) =0}; it is an ideal of S. We say that (p separates zero if kero = {0}. 

Let P be a poset. let S — {SpjCpp^q | p < (7 in P) be a diagram of (V,0)-semi- 
lattices. An ideal of 5* is a family {Ip)pep such that Ip is an ideal of Sp and 
4'p,q{Ip) ^ Iq for &\\ p < q in P. 

Let (j) = {(j)p)p^p : 5 — ;> T be a natural transformation of P-indexed diagrams of 
(V, 0)-semilattices. The 0-kernel of (j) is kerg cf> = (kerg (f>p)p£p, it is an ideal of >S. 

Lemma 3.3. Let S be a {W ,Q)-semilattice, let / G IdS*. Put: 

01 = {(.T,y) e 5"^ I {3u e I){xVu = yVu)}. 

The relation Oj is a congruence of S . 

Notation 3.4. We denote by S/I the (V, 0)-semilattice S/9i, where 9i is the congru- 
ence defined in Lemma l3.3l Given a £ S, we denote by a/ 1 the equivalent class of a 
for 9i. The (V, 0)-homomorphism 0:5—7- S/I, a 1— >• a/I is the canonical projection. 
Notice that kero 4> = I. 

If / = {0}, we identify S/I and S. 

Lemma 3.5. Let cp: S ^ T he a [W ,Q)-homomorphism, and let / G IdS* and 
J S IdT such that <p{I) ^ J- There exists a unique map ip: S/I — > T/J such that 
ip{a/I) = (p{a)/ J for each a £ S. Moreover, ip is a {W , 0) -homomorphism. 

Notation 3.6. We say that (p induces the (V, 0)-homomorphism ijj: S/I ^ T/J in 
Lemma 13.51 

Lemma 3.7. Let P be a poset, let S = {Sp,<pp.q \ p < q in P) be a diagram of 
(y ,0)-semilattices, and let I be an ideal of S. Denote by ipp^q'. Sp/Ip — > Sq/Iq the 
{y ,0)-homomorphism induced by (pp.q, then {Sp/Ip, ipp^q \ p < q in P) is a diagram 
of (V, 0)-semilattices. 

Notation 3.8. We denote hy S/I the diagram {Sp/ Ip,ip!p,q | p < g in P) introduced 
in Lemma 13.71 

Lemma 3.9. Let P be a poset, let <p: S ^ T be a natural transformation of 
P-indexed diagrams of {y ,Q)-semilattices, let / G Ids' and J G IdT such that 
4'p{Ip) ^ Jp for all p G P. Denote by ipp : Sp/Ip Tp/ Jp the (V, Q)-homomorphism 
induced by <pp. Then tp is a natural transformation from S/I to T/J. 

Notation 3.10. We say that 4> induces ip: S/I — > T/J, the natural transformation 
defined in Lemma [3.91 

Definition 3.11. A (V, 0)-homomorphism (p: S" — >■ T is ideal-induced if <p is surjec- 
tive and for all x,y € S with (p{x) = 4>{y) there exists z £ S such that xM z = y\l z 
and (p{z) = 0. 

Let P be a poset, let S = {Sp,(pp^q | p < 9 in P) and T = {Tp,'ipp^q \ p < 
q in P) be P-indexed diagrams of (V, 0)-semilattices. A natural transformation 
7? = (7rp)pgp : S* T is ideal-induced if iTp is ideal-induced for each p E P. 
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Remark 3.12. Let / be an ideal of a (V, 0)-semilattice A, denote by tt: A — > A/ 1 
the canonical projection, then tt is ideal-induced. 

The next lemmas give a characterization of ideal-induced (V, 0)-homomorphisms. 

Lemma 3.13. Let 4>: S ^ T be a (V, 0)-homomorphism. The following statements 
are equivalent 

(1) is ideal-induced. 

(2) The {\/ , 0) -homomorphism ip: S/'kcvQcj) T induced by (j) is an isomor- 
phism. 

The following lemma expresses that, given a diagram S of (V, 0)-semilattices, 
the colimits of quotients of S are the quotients of the colimits of S. 

Lemma 3.14. Let P be a directed poset, let S = {Sp,4'p^q \ p < q in P) be a P- 
indexed diagram in Semy^O; o,''^d let {S,(j)p \ p ^ P) = Inns' be a directed colimit 
cocone in Semv.o- The following statements hold: 

(1) Let L be an ideal of S. Then L ~ [Jp£p4'p{Ip) ideal of S. Moreover, 
denote by ipp-. Sp/Ip S/L the {W ,Q) -homomorphism induced by (pp, for 
each p €z P. The following is a directed colimit cocone: 

{S/L, ^Pp \ p e P) = Im^ S/L m Semv^o- 

(2) Let / G Ids'. Put Lp = (f)^^{L) for each p E P. Then L = {Lp)p^p is an 
ideal of S, moreover L = Upep 4>p{Ip)- 

Lemma 3.15. Let n: A^ B be a surjective morphism of algebras. The (V, 0)-ho- 
momorphism Couc tt is ideal-induced. Moreover, kero(Conc7r) = (Couc A) 4, kerTr. 

Proposition 3.16. Let S and T be (V, 0)-semilattices with T finite, let p: S T be 
an ideal-induced {\/ ,0) -homomorphism, and let X <Z S finite. There exists a finite 
(V ,0)-subsemilattice S' of S such that X <Z S' and p \ S' : S' ^ T is ideal-induced. 

Proof. As is surjective and X is finite, there exists a finite (V, 0)-subsemilattice Y 
of S such that X C Y and (j){Y) = T. Given x,y G Y with (f){x) = 4){y) we fix 
Ux.y G S such that (f>{ux,y) ~ and x V Ux.y ~ y\l Ux.y. Let U be the (V,0)- 
subsemilattice of S generated by {ux^y \ x,y (^Y and p^x) = (t>{y)}. As 4>{u) = 
for all generators, 4>(u) = for each u € U. 

Let S' be the (V, 0)-subsemilattice of S generated by Y U U. As S' is finitely 
generated, it is finite. As F C S', (j){S') = T. Let a,b E S' such that (/)(a) = <j){b). 
There exist x,y E Y and u,v E U such that a = x y u and b = y M v, thus 
4>{a) = (j){x y u) — 4>{x) V 4>{u) — 4>{x). Similarly, 4>{b) ~ 4>{y), hence 4>{x) — 4>{y), 
moreover x,y EY , so Ux,y S U . The element w = uy v y Ux,y belongs to U , hence 
4>(w) = 0, moreover w G S". From x V Ux^y — yy Ux^y it follows that ay w = by w. 
Therefore, [" S" is ideal-induced. □ 

4. Partial algebras 

In this section we introduce a few basic properties of partial algebras. We fix a 
similarity type Given ^ G ^ we denote by ar(£) the arity of £. 

Definition 4.1. A partial algebra A is a set (the universe of the partial algebra), 
given with a set Di = Dcf£(A) C A^^(^) and a map £ : Di — A called a partial 
operation, for each £ £ J^f. 
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Let £ e ^ be an n-ary operation. If a? £ Deff(^) we say that £^{x) is de- 
fined in A. We generalize this notion to terms in the usual way. For exam- 
ple, given binary operations £i and £2 of a partial algebra A and x,y,z G A, 
£i{£2{x,y),£f-{y,z)) is defined in A if and only if (a;, y) e Deff2(A), (y, z) G 
Def^,(A), and (£f (x, y), €^ (y, z)) G Def,,(A). 

Given a term we denote by Deft (A) the set of all tuples x of A such that t{x) 
is defined in A. 

We denote £{x) instead of £^{x) when there is no ambiguity. Any algebra A has 
a natural structure of partial algebra with Dcfe{A) — A^''^^' for each £ G 

Definition 4.2. Let A, B be partial algebras. A morphism of partial algebras is a 
map f: A-)- B such that /(f) G Def^(B) and £{f{x)) = /(^(f)), for all £ G ^ and 
ah f G Def^(A). 

The category of partial algebras, denoted by PAlg^, is the category in which the 
objects are the partial algebras and the arrows are the above-mentioned morphisms 
of partial algebras. 

A morphism /; ^4 — > _B of partial algebras is strong if (/(A))'''''^' C Def^(i3) for 
each £ G 

A partial algebra A is finite if its universe is finite. 

Remark 4.3. A morphism / : A — > _B of partial algebras is an isomorphism if and 
only if the following conditions are both satisfied 

(1) The map / is bijective. 

(2) If £{f{x)) is defined in B then £{x) is defined in A, for each operation f G ^ 
and each tuple x of A. 

We remind the reader that the converse of (2) is always true. 

Definition 4.4. Given a partial algebra A, a partial subalgebra i? of A is a subset B 
of A endowed with a structure of partial algebra such that Def^(i3) C Def^ (A) and 
£^(f) = for ah £ G ^ and ah x G Def^ (B). The inclusion map from A into B 

is a morphism of partial algebras called the inclusion morphism. 

A partial subalgebra B of A is full if whenever £ G -Sf and x G B^'-'^^^ are such 
that £^{x) is defined and belongs to B, then £{x) is defined in B. It is equivalent 
to the following equality: 

Deff (S) {x G Dcff (A) n I £{x) G B}, for each € G if . 

A partial subalgebra i3 of A is strong if the inclusion map is a strong morphism, 
that is, B^'(^) C Deff (A) for each £ G if . 

An embedding of partial algebras is a one-to-one morphism of partial algebras. 

Notation 4.5. Let / : A — > _B be a morphism of partial algebras, let X be a partial 
subalgebra of A. The set f{X) can be endowed with a natural structure of partial 
algebra, by setting Bde{f{X)) = /(Def^(A:)) = {f{x) \ x G Deff(X)}, for each 
£ G -Sf. Similarly, let y be a partial subalgebra of B. The set f~'^{Y) can be 
endowed with a natural structure of partial algebra, by setting Def^(/~^(y)) = 
/-i(Def£(r)) = {f G A I /(f) G Dcf£(y)}, for each £ e ^. 

Remark. Let f : A ^ B and g : _B — > C be morphisms of partial algebras, let X a 
sub-partial algebra of A, then {g o f){X) = g{f{X)) as partial algebras. Let Z be 
a partial subalgebra of X, then {g o f)^^{Z) = f^^{g^^{Z)) as partial algebras. 
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Let / : A — > B be a morphisni of partial algebras, let X be a partial subalgebra 
of A. Then X is a partial subalgebra of f^^{f{X)). In particular = A 

as partial algebras. Let y be a partial subalgebra of B, then f{f^^{Y)) is a partial 
subalgebra of Y. 

If ^ is infinite, then there are a finite partial algebra A (even with one element) 
and an infinite chain of partial subalgebras of A with union A. In particular, A is 
not finitely presented in the category PAlg_g7. 

A morphism / : A — > B of partial algebras is strong if and only if f{A) is a strong 
partial subalgebra of B. 

Lemma 4.6. An embedding f: A ^ B of partial algebras is an isomorphism if and 
only if f{A) ^ B as partial algebras. 

Proof. Assume that / is an isomorphism, let g be its inverse. Notice that f{A) is a 
partial subalgebra of B and B = f{g{B)) is a partial subalgebra of f{A), therefore 
B = f{A) as partial algebras. 

Conversely, assume that B = f{A) as partial algebras. Then / is surjective, 
moreover / is an embedding, so / is a bijection. Let g = /^^ in Set. Let y G 
Def^(_B). As i? = f{A), there exists x G Deff(A) such that f{x) = y, thus g{y) = 
X e BeU{A). Moreover gii{y)) = gWix))) = g{f{i{x))) = t{x) = ^(^(y)). □ 

Notation 4.7. Let A be a partial algebra, let A be a subset of A. We define 
inductively, for each n < uj, 

(A)^ = A U {c I c is a constant of if} 

(A)^+i = (xyX U {£{x) I £ e ^, xe Def^(A), x is an ar(£)-tuple of(A)J} 

We endow (A)^ with the induced structure of full partial subalgebra of A. If ^ 
and A are both finite, then (A)^ is finite for each n < ut. If A is understood, we 
shall simply denote this partial algebra by (A)". 

Definition 4.8. A partial algebra A satisfies an identity ti ~ t2 if ti{x) — t2{x) 
for each tuple x of A such that both ti [x) and t2 (x) are defined in A. Otherwise 
we say that A fails ti = <2 ■ 

Let V be a variety of algebras, a partial algebra A is a partial algebra of V if A 
satisfies all identities of V. 

Remark. Let A be a partial algebra, let £ G If Def^(^) = then A satisfies 
£{x) = y, vacuously. 

If A fails ti = ^2 , then there exists a tuple x oi A such that ti {x) and t2 {x) are 
both defined and ti{x) ^ t2{x). 

Lemma 4.9. The category PAlg^ has all directed colimits. Moreover, given a 
directed poset P , a P -indexed diagram A ~ {Ap, fp^q \ p < q in P) in PAlg^, and 
a directed colimit cocone: 

(A, fp\peP)= lin^(Ap, \ p<qin P), in Set, (4.1) 

the set A can be uniquely endowed with a structure of partial algebra such that: 

• Def^(A) = {fp{x) \ p e P and x G I)cfi{Ap)}, for each £ G ^; 

• £{fp{x)) = fp{£{x)) for each p& P, all £ e if, and all x G T>cii{Ap). 

Moreover, if A is endowed with this structure of partial algebra, the following state- 
ments hold: 
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(1) {A, fp\peP) = Ih^iAp, fp.q \ p<qinP) m PAlg^. 

(2) Assume that for each I G I£ , each p Cz P, and each a.v[t)-tuple x of Ap 
there exists q > p such that fp^q{x) £ Deff(Aq). Then A is an algebra, that 
IS, Dcfe{A) ^ for each £e^. 

(3) // P has no maximal element and fp^q is strong for all p < q in P , then A 
is an algebra. 

(4) Dcft(A) = {fp{x) \ p ^ P and x G Dcit{Ap)} for each term t of I£ . 

(5) Let t\ = t2 be an identity. If Ap satisfies ti = t2 for all p E P, then A 
satisfies ti = ^2- 

Proof Put Dcii{A) = {fp{x) | p G P and f G Def^ (Ap)}, for each £ G JSf . 

Let £ G let a; G Deff(A). There exist p e P and y G Deff(Ap) such that x ^ 
fp{y). We first show that fp{i{y)) does not depend on the choice of p and y. Let 
q £ P and z G Deff(Aq) such that x = fq{z). As fp{y) = x = fq{z), it fohows 
from (|4.ip that there exists r > p,q such that fp^riv) = fq.r{z)- Therefore the 
following equalities hold: 

fpim) = frifpAm)) = fMhAv))) - fMfqAm - frUqAm)) = him) 

Hence i{fp{y)) = /p(^(y)) for all p G P and all y G r)efi{Ap) uniquely define a 
partial operation £: Deii{A) — > A. Moreover fp is a morphism of partial algebras 
for each p £ P. 

Let {B,gp | p G P) be a cocone over {Ap, fp^q \ p < q\i\ P) in PAlg^. In 
particular, it is a cocone in Set, so there exists a unique map h: A ^ B such that 
h o fp = gp for each p £ P. Let £ G let x G Dcie{A). There exist p £ P 
and y G Deff(Ap) such that x ~ fp{y), thus h{x) = h{fp{y)) = gp{y). As gp is a 
morphism of partial algebras and y G Deii{Ap), we obtain that h{x) G Def£(P). 
Moreover the following equalities hold: 

£{h{x)) = i{gp{y)) = gp{£{y)) = h{fp{£{y))) = /^(£(/p(y))) = /i(£(f)). 

Hence h in & morphism of partial algebras. Therefore: 

{A, fp \ peP)= \un{Ap, fp^q \p<qmP) in PAlg^. 

Assume that for each £ G =Sf , for all p G P, and for all ar(£)-tuples x of Ap, there 
exists q> p such that fp,q{x) G 'Qeit{Aq). 

Let £ G =Sf, let a? be an ar(£)-tuple of A. There exist p e P and a tuple y 
of Ap such that x = /p(27)- Let q > p such that fpAv) G Def^(Ag). It follows 
that X = fp{y) = fqifpAv)) belongs to Def^(A). Therefore A is an algebra. 

The statement (3) follows directly from (2). The statement (4) is proved by a 
straightforward induction on terms, and (5) is an easy consequence of (4). □ 

5. Pregamps 

A pregamp is a partial algebra endowed with a semilattice-valued "distance" (cf. 
(l)-(3)) compatible with all operations of A (cf. (4)). It is a generalization of the 
notion of semilattice- metric space defined in [51 Section 5-1]. 

Definition 5.1. Let A be a partial algebra, let S' be a (V, 0)-semilattice. A S-valued 
partial algebra distance on A is a map (5: A^ — > 5 such that: 

(1) S{x, y) = if and only if a; = y, for all x,y E A. 

(2) S{x, y) = 5{y, x), for all x, y G A. 

(3) 5{x, y) < S{x, z) V 5{z, y), for all x,y,z G A. 
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(4) 5{^{x),^{y)) < Vfc<ar(£) 5{xk,yk), for alR e ^ and all x,y £ Def,(A). 
Then we say that A — (A, (5, S) is a pregamp. We shall generally write Sa — S 

and A = S. 

The pregamp is distance- generated if it satisfies the following additional property: 

(5) S is join-generated by 6a{A'^). That is, for all a e 5* there are n > and 
n-tuples x,y of A such that a ~ \J k<n ^A{xk,yk)- 

Example 5.2. Let A be an algebra. We remind the reader that QA{x,y) denotes 
the smallest congruence that identifies x and y, for all x,y e A. This defines a 
distance Qa ■ ^ — >■ Couc A. Moreover, (A, 0a, Couc A) is a distance-generated 
pregamp. 

A straightforward induction argument on the length of the term t yields the 
following lemma. 

Lemma 5.3. Let A he a pregamp, let t he an n-ary term, and let a?, y G Deft(A). 
The following inequality holds: 

SA{t{x),t{y)) < y SA{xk,yk). 

k<n 

We say that Sa and t are compatible. 

Definition 5.4. Let A and B be prcgamps. A morphism from A to B is an 
ordered pair / = (/, /) such that / : A ^ _B is a morphism of partial algebras, 
/: A — > i? is a (V, 0)-homomorphism, and SB{f{x),f{y)) ~ f{5A{x,y)) for all 
x,y € A. 

Given morphisms f . A ^ B and gr : B — > C of prcgamps, the pair g o f ~ 
is ° /; ° /) is a morphism from A to C. 

We denote by PGamp ^ the category of pregamps with the morphisms defined 
above. 

We denote by Pga the functor from the category of ^-algebras to PGamp^ 
that maps an algebra A to (A, 0^, Couc A), and a morphism of algebras / to 
(/, Couc/). We denote by Cpg the functor from PGamp^ to Semv.o that maps 
a pregamp A to A, and maps a morphism of pregamps f : A ^ B to the (V,0)- 
homomorphism /. 

Remark 5.5. A morphism / ; A — > B of prcgamps is an isomorphism if and only if / 
is an isomorphism of partial algebras and / is an isomorphism of (V, 0)-scmilattices. 
Notice that Cpg o Pg^ — Couc. 

We leave to the reader the straightforward proof of the following lemma. 

Lemma 5.6. The category PGamp^ has all directed colimits. Moreover, given a 
directed poset P, a P -indexed diagram A — {Ap, fpq\p<qinP) in PGamp c^, 
a directed colimit cocone (A, fp \ p € P) = lirn(Ap, fp^g \ p < q in P) in PAlg^, 

and a directed colimit cocone {A, fp \ p £ P) = lm^{Ap, fp^q \ p < q in P) in 
Semv.Oj there exists a unique A-valued partial algehra distance 5a on A such that 
SA{fp{x),fp{y)) = Jp[5A^{x,y)) for all p £ P and all x,y e Ap. 

Furthermore A = (A, 5 a , A) is a pregamp, fp : Ap A is a morphism of 
pregamps for each p G P, and the following is a directed colimit cocone: 

(A, fp\peP)^ lir§(^p, fp,q \ p<qinP), in PGamp^^,. 
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Moreover if Ap is distance-generated for eachp G P, then A is distance- generated. 

Remark 5.7. As an immediate application of Lemma 15.61 and the fact that Cone 
preserves directed colimits, we obtain that both Cpg and Pga preserve directed 
cohmits. 

Definition 5.8. An embedding f : B ^ Aoi prcgamps is a morphism of pregamps 
such that / and / are both one-to-one. 

A sub-pregamp of a pregamp A is a pregamp B such that i? is a partial subal- 
gebra of A, B is a. (V, 0)-subsemilattice of A, and 6b = Sa \ B^. 

li f : B — A and f : B ^ A denote the inclusion maps, the morphism of 
pregamps / = (/, /) is called the canonical embedding. 

Notation 5.9. Let /: i3 — A be a morphism of pregamps. Given a sub-pregamp C 
of B, the triple f{C) = (/(C), (5a \ {f{C)fJ{C)) (see Notation SID is a sub- 
pregamp of A. 

Forasub-prcgampCof A, the triple /"1(C) = {f-^{C),5B\{f~'^{C)Y J'^iC)) 
is a sub-pregamp of B. 

We leave to the reader the straightforward proof of the following description of 
sub-pregamps and embeddings. 

Proposition 5.10. The following statements hold. 

(1) Let A be a pregamp, let B be a partial subalgebra of A, let B be a (V,0)- 
subsemilattice of A that contains 5a{B^)- Put 5b = 5a \ B^ . Then 
{B,5b,B) is a sub-pregamp of A. Moreover, all sub-pregamps of A are 
of this form. 

(2) Let f : B ^ A be a morphism of pregamps. Then f is an embedding of 
partial algebras if and only if f separates 0. Moreover f is an embedding if 
and only if f is an embedding. 

(3) Let / : B ^ A be an embedding of pregamps. The restriction f . B ^ /(-S) 
is an isomorphism of pregamps. 

The following result appears in ^ Theorem 10.4]. It gives a description of finitely 
generated congruences of a general algebra. 

Lemma 5.11. Let B be an algebra, let m be a positive integer, let x,y ^ B, and 

let X, y be m-tuples of B . Then QB{x,y) < Vj<rn ^B{xi,yi) if and only if there are 
a positive integer n, a list z of parameters from B, and terms tg, . . . , tn such that 

X = to{x,y,z), 
y = tn{x,y,z), 
tj (y, f , z) tj+i{x, y, z) {for all j <n). 

The following lemma shows that the obvious direction of Lemma 15.111 holds for 
pregamps. 

Lemma 5.12. Let B be a pregamp, let m be a positive integer, let x,y G B, and 
let x,y be m-tuples of B. Assume that there are a positive integer n, a list z of 
parameters from B, and terms t^, . . . , tn such that the following equalities hold and 
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all evaluations are defined 

X = to{x,y,z), 
y = tn{x,y,z), 
tj (j7, x,z) =tj+i {x, y, z) , {for all j <n). 

Then Ssix^y) < Vj<,„ ^B(a;», yO- 

Proof. As 6b is compatible with terms (cf. Lemma l5.3p . and Sb{u, u) = for each 
u E B, the following inequality holds: 

SBitjix,y,z),tj{y,x,z)) < \/ Ssixk^Vk), for all j < n. 

k<n 

Hence: 

6B{x,y) < y SB{tj{x,y,z),tj{y,x,z)) < \/ 5B{xk,yk)- □ 

j<n k<C7i 

The following definition expresses that whenever two elements of A are iden- 
tified by a "congruence" of A, then there is a "good reason" for this in B (cf. 
Lemma IS.lip . 

Definition 5.13. A morphism f : A ^ B of pregamps is congruence-tractable if 
for all TO < a; and for all cc, y, xq, 2/0i ■ • • i x^-i, J/m-i in A such that: 

6B{x,y) < y SB{xk,yk), 

k<m 

there are a positive integer n, a list z of parameters from B, and terms to, . . . , 
t„ such that the following equations are satisfied in B (in particular, all the corre- 
sponding terms are defined). 

f{x) = to{f{x!)J{y),z), 

/(y)-in(/(x),/(y),z), 

tjifiy), f{x),z) = t,+i(/(f), f{y), z) (for aU j < n). 

Lemma 5.14. Let P he directed poset and let A ~ {Ap,fp^ \ p < q in P) be a 

direct system of pregamps. Assume that for each p £ P there exists q > p in P such 
that fp ^ is congruence-tractable. Let: 

(-4, /p I P e = linj(Ap, q \ p<qinP), in PGamp^. 

// A is an algebra then the following statements hold: 

(1) Let x, y G A, let m < uj, let xo, yo, . . . , Xm-i,ym-i in A. The following two 
inequalities are equivalent: 

SA{x,y) < Y SA{xk,yk), (5.1) 

k<im 

QA{x,y) < V QAixk^yk). (5.2) 

k<m 

(2) There exists a unique {W , 0) -homomorphism (j): Gowc A — >■ A such that: 

(i){QA{x,y)) = 5A{x,y), forallx,yeA. 
Moreover is an embedding. 
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(3) If A is distance-generated, then the {\/,0)-homomorphism <p above is an 
isomorphism. 

Proof. Lemma 15.61 and Lemma 14.91 imply that the following are directed colimits 
cocones 

{A, fp\pEP) = \h^{Ap, fp,g \p<q in P), in PAlg^. (5.3) 
{A, fp\peP) = \un{Ap, fp,g \ p<q in P), in Set. (5.4) 

{A,fp\pe P) = ln^(Ap, fp,q\p<qin P), in Semv.o- (5.5) 
(1) Let x,y £ A, let m < lu, and let x, y be m-tuples of A. 

Assume that (|5.ip holds. It follows from (|5.4p that there are p € P, x',y' € A, 
and m-tuples x',if oi Ap, such that x = fp{x'), y = fp(y'), x = ,fp{x'), and y = 
fpiif). The inequality (|5.ip can be written 

SAifpix')Jpiy')) < V 6Aifpix',)Jpiy',)). 

This implies: 

U{SA,{x\y'))<fpl\/ SAM^yk)]- 

\k<m / 

Hence, it follows from (|5.5p that there exists q > p with: 

fp,q {SA^{x,y')) <fp,qi V SA^{x'^,,y'k) 1 , 

\k<m / 

so, changing p to q, x' to fp.q{x'), y' to fp,q{y'), x' to fp.q{x'), and to fp,q{y'), 
we can assume that: 

SAAx',y')< V 5AM,yi). 

Let q > p in P such that fp^g is congruence-tractable. There are a positive 
integer n, a list z of parameters from Aq, and terms •■•) tn such that the 
following equations are satisfied in A^: 

fp,q{x') = to{fp^q{x'),fp^q{y'),z), 
fp.qiy') = tn{fp.q{x'), fp.qiif), z) , 
tk{fp,q{]f),fp,q{x'),z) ^ tk+l{fp,q{x'), fp^qilf), Z), (for all fc < n). 

Hence, applying fq, we obtain 

X = to{x,y,fq{z)), 

y = tn{x,y,fq(z}), 

tk{y, X, fq{z)) = tk+i{x, y, fq{z}), (for all k < n). 

Therefore, it follows from Lemma [5.111 that (15.21) holds. 

Conversely, assume that ()5.2p holds. It follows from Lemma [5.111 that there are 
a positive integer n, a list z of parameters from A, and terms tg, . . . , i„ such that 

X = to{x,y,z), 

y = tn{x,y,z), 

tj {y, X, z) = tj+i {x, y, z), (for aU j <n). 

We conclude, using Lemma [5.12[ that (|5.ip holds. 
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As Cone A is generated by {QA{x,y) | y G A}, the statement (2) follows from 
Proposition 13.11 Moreover if we assume that A is distance-generated, that is A is 
join-generated by {SAix,y) \ x,y £ A}, then (j) is an isomorphism. □ 

As an immediate application, we obtain that a "true" directed colimit of "good" 
pregamps is an algebra together with its congruences. 

Corollary 5.15. Let P he directed poset with no maximal element and let A = 
{Ap,fp^^ \ p < q in P) be a P-indexed diagram of distance- generated pregamps. 
V fp q is congruence-tractable and fp^q is strong for all p < q in P , then there 

exists a unique (y , 0) -homomorphism (p: Coiic ^ — 5- A such that: 

(j){<ciA{x,y)) = 5A{x,y) for all x,y e A. 
Moreover, <j) is an isomorphism. 

Definition 5.16. An ideal of a pregamp A is an ideal of A. Denote by Id A = Id A 
the set of all ideals of A. 

Let P be a poset, let A = [Ap, f^^ | p < g in P) be a P-indexed diagram in 

PGamp^. An ideal of A is an ideal of {Ap, fp,q \ p < q in P) (cf. Definition 13.21) . 

Definition 5.17. Let -tt : A — >■ S be a morphism of pregamps. The 0-kernel o/tt, 
denoted by kero tt, is the 0-kernel of n (cf. Definition 13. 2p . 

Let P be a poset and let tt ~ {TTp)p^p : ^ ^ B be a natural transformation of 
P-indcxed diagrams of pregamps. The 0-kernel of tv is I ~ (kero 7rp)pgp. 

Remark 5.18. The 0-kcrncl of tt is an ideal of A. Similarly the 0-kernel of tt is an 
ideal of A. 

If TT : A ^ B is sl morphism of algebras, then kero Pga{'^) is the set of all compact 
congruences of A below kerTr. that is, kero -F'ga(7r) = (Cone A) J. kcin. 

Definition 5.19. A morphism f : A ^ B of pregamps, is ideal-induced if f{A) = 
B as partial algebras and / is ideal-induced. In that case we say that B is an 
ideal-induced image of A. 

Let P be a poset, let A and B be P-indexed diagrams of pregamps. A natural 
transformation / = {fp)peP- A — > B is ideal-induced if fp is ideal-induced for 
each p E P. 

Remark 5.20. A morphism f : A ^ B of pregamps is ideal-induced if / is ideal- 
induced, / is surjective, and for each £ E Jif and each tuple b of B, £{b) is defined 
in B if and only if there exists a tuple a in A such that 6 = f{a) and £(d) is defined 
in A. 

If /: j4 ^ P is a surjective morphism of algebras, then Pga.{f) is ideal-induced. 
li f . A ^ B and g . B ^ C are ideal-induced morphisms of pregamps, then 
g o f is ideal-induced. 

The following proposition gives a description of quotients of pregamps. 

Proposition 5.21. Let A be a pregamp and let I S Id A. The binary relation 
dj = {{x,y) G A'^ I SA{x,y) G /} is an equivalence relation on A. Given a G A 
denote by a/L the 9 j -equivalence class containing a, and set A/L ~ A/9j. We can 
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define a structure of partial algebra on A/ 1 in the following way. Given £ G we 
put: 

Defi{A/I) = {x/I I X G Deff (^)}, 

= e^ix)/I, for all x G Deff(A). 

Moreover (5a//- (^/^)^ ^ ^/-^; i^/^jU/I) ^ ^A{x,y)/ 1 defines an A/I-valued 
partial algebra distance, and the following statements hold: 

(1) A/I = {A/I,5a/i,A/I) is a pr eg amp. 

(2) Put tt: A -> A/I, x ^ x/I, and denote by tt: A ^ A/I, d ^ d/I the 
canonical projection. Then tt = (tt, tt) is an ideal-induced morphism of 
pregamps from A to A/I . 

(3) The 0-kernel of tt is I. 

(4) If A is distance-generated, then A/ 1 is distance-generated. 

Proof. The relation Oj is reflexive (it follows from Definition lS.lf 1)). symmetric (see 
Definition [1312)) and transitive (sec Definition 15.1( 3)). thus it is an equivalence 
relation. 

Let i G let X, y G Deie{A) such that Xk/I = yk/I for each k < ai{£). It 
follows from Definition KT\ 4) that Sa{£^{x), i^{y)) < Vfc<ar(^) ^^(a^fc, 2/fc) & I, so 
l^(x)/I = l^{y)/I. Therefore the partial operation 1^1^: T)%ii{A/I) A/I is 
well-defined. 

Let x,x',y,y' G A, assume that x/I = x'/I and y/I = y'/I- The following 
inequality holds: 

SAix, y) < Sa{x, x') V SaIx', y') V SA{y', y). 
However, 5a{x, x') and (5a (y, y') both belong to /, hence 5a{x, y)/I < Sa{x', y')/I. 
Similarly 5A{x',y')/I < SA{x,y)/I. So the map Sa/i- {A/I)^ A/I is well- 
defined. 

Let x,y E A, the following equivalences hold: 

SA/iix/I, y/I) = O/I ^ SAix, y)el^x/l = y/I. 

That is, Definition IS.lf l) holds. Each of the conditions of Definition \5.l{ 2)-(5) 
for Sa implies its analogue for Sa/i- 

It is easy to check that tt is well-defined and that it is a morphism of pregamps. 

□ 

Notation 5.22. The notations A/I, A/I, and Sa/i used in Proposition 15 . 211 will be 
used throughout the paper. The map tt is the canonical projection. 
If / = {0}, we identify A/ 1 and A. 

If X is a partial subalgcbra of A, then we denote X/I = {x/I \ x G X}, with its 
natural structure of partial subalgcbra of A, inherited from X, with Dcie{X/ 1) = 
{x/I I X G Dcff(X)} for each £ G That is X/I = tt{X) as partial algebras. 

Let B be a sub-pregamp of A and let / be a common ideal of A and B. Then 
we identify the quotient B/I with the corresponding sub-prcgamp of A/ 1. 

Remark. It is easy to construct a pregamp A, a term t, a tuple x of A, and an 
ideal / of A, such that t{x) is not defined in A, but t{x/I) is defined in A/ 1. 

The following proposition gives a description of how morphisms of pregamps 
factorize through quotients. It is related to Lemma [XSl 
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Proposition 5.23. Let f : A ^ B be a morphism of pregamps, let / G IdA, and 

let J £ Id B. If f{I) C J, then the following maps are well-defined: 

g: A/I^B/J 
x/I ^ fix)/ J, 

g: A/ 1 ^ B/J 
a/ 1 ^ f{a)/J. 

Moreover, g = {g,g) is a morphism of pregamps from A/ 1 to B/J. If tvj: A ^ 
A/ 1 and ttj : A — > A/ 1 denote the canonical projections, then the following dia- 
gram commutes: 

A — ^ B 



i 



A/I > B/J 

g 

Proof. Observe that g: A/ 1 — s> B/J is the (V, 0)-honiomorphism induced by /. Let 
x,y £ A sucli tliat x/I = y/I, tliat is, 6a{x, y) G /. It follows that Ssifix), f{y)) = 
f{^A{x,y)) G J, so f{x)/J = f{y)/J. Therefore the map g is well-defined. 

Let £ G let a G T>cii,{A/I), and let x G Deff(A) such that a = x/I. The 
following equalities hold: 

gW/I)) g{i{x)/I) = fii{x))/J = e{f{x-))/J = i{fix)/J) = i{gix/I)). 

Thus g{i{a)) = i{g{a)). Therefore g is a morphism of partial algebras. 

Let x,y G A. It is easy to check g{5A/i{x/I,y/I)) = SB/.j{g{x/ J),g{y/J)). 
Therefore g: A/ 1 B / J is a morphism of pregamps. Moreover ttj o f = g o ttj 
is obvious. □ 

Notation 5.24. We say that / induces g: A/I — ;> B/J, the morphism of Proposi- 
tion [5Jl 

Let P be a poset, let A = {Ap, f ^ ^ \ p < q in P) he a. P-indexed diagram in 
PGamp^, let / = {Ip)p^p be an ideal of A, and let gp^: Ap/Ip — > Aq/Iq the 
morphism induced by fp for all p < q in P. We denote by A/ 1 = {Ap/Ip, gp ^ \ 
p < q in P). 

The diagram A/ 1 is a quotient of A. 

Remark 5.25. It is easy to check that A/I is indeed a diagram. Given p < q < r 
in P and x £ Ap the following equalities hold: 

9q,r{gp,q{x/Ip)) = gq,r{fp,q{x) / Iq) = fq,r{fp,q{x))/Ir = fp,r{x)/Ir = gp,r{x/Ip). 

Proposition 15.231 can be easily extended to diagrams in the following way. It is 
also related to Lemma [3.71 

Proposition 5.26. Let P be a poset, let A = {Ap,fpq \ p < q in P) and B = 
{Bp, g.p ^ \ p < q in P) be P-indexed diagrams in PGamp^. Let I be an ideal of A, 
let J be an ideal of B. Let ^ = (Cp)peP '■ A ^ B be a natural transformation such 
that £,p{Ip) ^ Jp for each p Q P. Denote by Xp- ^p/Ip Bp/Jp the morphism 
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induced by for each p ^ P. Then x = iXp)pe p is a natural transformation from 
A/I to B/J. 

Notation 5.27. With the notation of Proposition [5T26l We say that x' -^1 1 ^ B/J 
is induced by ^. 

The following lemma expresses that ideal-induced images of pregamps corre- 
spond, up to isomorphism, to quotients of pregamps. It is related to Lemma 13.131 

Lemma 5.28. Let f . A ^ B be a morphism of pregamps. The following state- 
ments are equivalent: 

(1) / is ideal-induced. 

(2) / induces an isomorphism g : A/kerp f ^ B. 

Proof. Denote by tt : A ^ A/ kcro / the canonical projection, so g o tt = /. 

Assume that / is ideal-induced. As / : A ^ _B is ideal-induced. Lemma 13.131 
implies that / induces an isomorphism g: A/kerp f B. It follows that g sepa- 
rates 0, thus (cf. Proposition lS. 101 ^2)) g is an embedding. Moreover g{A/ kerg /) = 
g{TT{A)) = f{A) = B a.s partial algebras. Therefore it follows from Lemma l476l that 
g is an isomorphism of partial algebras, thus g is an isomorphism of pregamps (cf. 
Remark l5.5|) . 

Assume that g is an isomorphism. It follows that ]j is an isomorphism, so 
Lemma 13.131 implies that / is ideal-induced. Moreover g is an isomorphism, thus 
f{A) = g{Tr{A)) = g(A/kero/) — B a.s partial algebras. Therefore / is ideal- 
induced. □ 

The following proposition expresses that a quotient of a quotient is a quotient. It 
follows from Lemma[52Hl together with the fact that a composition of ideal-induced 
morphisms of pregamps is ideal-induced. 

Proposition 5.29. Let A be a pregamp, let I be an ideal of A, let J be an ideal 
of A/ 1. Then (A/ 1) /J is isomorphic to a quotient of A. 

The following results expresses that, up to isomorphism, quotients of sub-pregamps 
are sub-pregamps of quotients. 

Proposition 5.30. Let A be a pregamp, let B be a sub-pregamp of A, and let 
/ G IdB. Then there exist J G Id A, a sub-pregamp C of A/ J , and an isomorphism 
f:B/I^C. 

Let A be a pregamp, let I G Id A, and let B be a sub-pregamp of A/ 1. There 
exists a sub-pregamp C of A such that B is isomorphic to some quotient of C 

Proof. Let A be a pregamp, let S be a sub-pregamp of A, let / G IdB. Put 
J = Al I. As / is an ideal of B, it is directed, therefore J is an ideal of A. 

Let f : B ^ A he the canonical embedding. Notice that /(J) C J; denote by 
g : B / 1 ^ A/ J the morphism induced by / (cf. Proposition 15.231) . 

Let d,d' G i? such that g{d/I) ~ g{d'/I), that is, d/J = d'/J, so there exists 
u & J such that dy u — d' M u. As J — A\^I, there exists v G I such that u < v, 
hence dV v — d' V v, that is, d/I ~ d' /I. Therefore g is an embedding. It follows 
from Proposition 15 . lOl that g ~ {g-,g) is an embedding and induces an isomorphism 
B/I ^ g{B/T); the latter is a sub-pregamp of A/ J. 
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Now let I <EldA and let B be a sub-pregamp of A/ 1. Denote by tt: A ^ A/I 
the canonical projection, put C = tv^^{B) (cf. Notation I5.9p . As tt is ideal- 
induced, it is easy to check that 7r(C) = B, and the restriction n \ C ^ B is 
ideal-induced. □ 

The following lemma, in conjunction with Lemma I3.14[ proves that, given a 
direct system A of pregamps, every quotient of the colimit of A is the colimit of a 
quotient of A. 

Lemma 5.31. Let P be directed poset and let A = {Ap, f ^ ^ \ p < q in P) he a 
P -indexed diagram in PGamp ^. Let {A, fp\p€P) = lim(Ap, f^^\p<qinP) 

he a directed colimit cocone in PGamp_5^. Let I = {Ip)p^p he an ideal of A. 

Then I = IJpGP fpi^p) ideal of A. 

Let Qp : Ap/Ip — > A/ 1 he the morphism induced by fp, let ^ : Ap/ Ip Aq/Ig 

be the morphism induced by fpq, for all p < q in P. The following is a directed 
colimit cocone: 

{A/ 1, Op \ peP)= lini(Ap//p, fp^q \ p < q in P) in PGamp^. 
Proof. Lemma 14.91 and Lemma 15.61 implv that the following are colimits cocones: 

{A, fp\peP)= lu^iAp, fp^q \ p<quiP) in Set, (5.6) 

(I, fp\peP)= lw^{Ap, fp^q \ p<qmP) in Semv,o (5.7) 

{A, fp\peP)= Um{Ap, fp^q I p<qm P) in PAlg^ (5.8) 

Moreover, Lemma [3.141 implies that / is an ideal of A and that the following is 
a directed colimit cocone: 

{A/I,gp \ pe P) ^ lim(Ap//p,5p^, \ P < q m P) in Semv,o (5.9) 
Let p ^ P, let x,y G Ap such that gp{x/Ip) = gp{y/Ip)- It follows that 
fp{x)/L ^fp{y)/L, that is, SA{fp{x),fp{y)) ^J. So there exist q£ P and a <a Aq 
such that fp{6Ap{x,y)) = 5A{fp{x),fp{y)) = fq{a)- It follows from (|5.7p that there 
exists r >p,g such that 5aMpA^)^ fp-riv)) = fpA^Ap{x,y)) = fq^r{(^)- However, 

fq,ria) G fq,rilq) C J^, SO fp,rix)/Ir = fp,riy)/Ir, and SO gpA^/Ip) = gpAv/Ip)- 

Moreover A/ 1 = [jp^p fp{Ap)/I = UpeP ffp(^p/^p)- Hence the following is a di- 
rected colimit cocone: 

{A/I,gp \ p e P) ^ \m^{Ap/Ip,gp^q | p < g in P) in Set. 

Let £ G The following equalities hold: 

Def,(A//) =Def,(A)//= |J fp{Dch{Ap))/I ^ |J gp{Dcii{Ap/Lp)). 

peP peP 

Let p G P, let a G Dcie{Ap/ L). Then, as gp is a morphism of partial algebras, 
gp{£{a)) — £{gp{a)). So, by Lemma the following is a directed colimit cocone: 

{A/I,gp \ pe P) = \un{Ap/Ip,gp^q \ p < q in P) in PAlg^. 

As fp is a morphism of pregamps, 5A/i{9p{x),gp{y)) = gp{5Ap/ip{x,y)) for all 
p € P and all x,y € Ap/Ip, thus Lemma implies that the following is a directed 
colimit cocone: 

{A/I,gp \ peP)= lim(Ap//p, Qp^q I P < 9 hi P) in PGamp^. □ 
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Definition 5.32. A pregamp A satisfies an identity ti = t2 if A/I satisfies ti = t2 
for each / G Id A. 

Let V be a variety of algebras. A pregamp A is a pregamp of V if it satisfies all 
identities of V. 

Remark. It is not hard to construct a pregamp A, an identity ti = t2, and an 
ideal / of ^ such that A satisfies <i — t2, but A/ 1 fails ti = t2- 

A pregamp A satisfies an identity ti = t2 if and only if for each ideal-induced 
morphism /: A ^ B of pregamps. the partial algebra B satisfies ti = t2- 

Definition 5.33. Let V be a variety of algebras. The category of pregamps ofV, 
denoted by PGamp(V), is the full subcategory of PGamp ^ in which the objects 
are all the pregamps of V. 

As an immediate application of Lemma [5.311 and Lemma [3. 141 we obtain that the 
class of all pregamps that satisfy a given identity is closed under directed colimits. 

Corollary 5.34. Let V be a variety of algebras and let P be a directed poset. 
Let A ~ {Ap.fp^ \ p < q in P) be a P-indexed diagram in PGampCV). Let 
{A,fp I p G P) = lin^(Ap,/p^ I P < q in P) be a directed colimit cocone in 
PGamp_5j>. Then A is a pregamp ofV. 

Similarly, it follows from Proposition 15.291 and Proposition 15.301 that the class of 
all pregamps that satisfy a given identity is closed under ideal-induced images and 
sub-pregamps. 

Corollary 5.35. Let A be a pregamp of a variety V, let B be a pregamp, let 
f : A B be an ideal-induced morphism of pregamps, then B is a pregamp ofV. 
Furthermore, every sub-pregamp of A is a pregamp ofV. 

6. Gamps 

A gamp of a variety V is a pregamp that "belongs" to V (cf. (1)), together with a 
partial subalgebra (cf. (2)). The main interest of this new notion is to express later 
some additional properties that reflect properties of algebras (cf. Definition 16. 3p . 
It is a generalization of the notion of a semilattice-metric cover as defined in [5j 
Section 5-1]. 

Definition 6.1. Let V be a variety of ^-algebras. A gamp (resp.. a gamp ofV) is 
a quadruple A = [A* , A, 6a, A) such that 

(1) {A,Sa,A) is apregamp (resp., apregampof V) (cf. Definitions l5.1l and l5.32[) . 

(2) A* is a partial subalgebra of A. 

A realization of A is an ordered pair (A' , x) such that A' G V, ^ is a partial sub- 
algebra of A' , x- A CoucA' is a (V, 0)-embedding, and x{^A{x,y)) ~ <dA'{x,y) 
for all x,y A. A realization is isomorphic if x is an isomorphism. 

A gamp A is finite if both A and A are finite. 

Let A and B be gamps. A morphism /: {A, 6 a, A) — > {B,5b,B) of pregamps 
is a morphism of gamps from A to B if f{A*) is a partial subalgebra of B* . 

The category of gamps ofV, denoted by Gamp(V), is the category in which the 
objects are the gamps of V and the arrows are the morphisms of gamps. 

A subgamp of a gamp A is a gamp B = {B* , B, Sb, B) such that B* is a partial 
subalgebra of A* , B \s a. partial subalgebra of A, 5b = 6a \ B^, and B is a (V,0)- 
subsemilattice of A. Let f : B ^ A and f-.B-^Ahc the inclusion maps. The 
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ordered pair (/, /) is a morphism of gamps from B to A, called the canonical 
embedding. 

Remark. A gamp might have no realization. A realization of a finite gamp does 
not need to be finite. 

Let /: A — )■ B be a morphism of gamps, let {A' , x) be a realization of A, and 
let (i?',^) be a realization of B. There might not exist any morphism g: A' B' . 

Definition 6.2. A gamp of lattices is a gamp of the variety of all lattices. 

Let JB be a gamp of lattices. A chain of B is a sequence ccq, xi, . . . , Xn-i of B* 
such that Xi A Xj = Xi in B for all i < j < n. We sometime denote such a chain 
as ccq < a:i < • • ■ < Xn-i- If Xi ^ xj for all i < j < n, we denote the chain as 

Xq < Xl < ■ ■ ■ < Xn-l- 

Let u < V he a chain of B, we say that u is a cover of m, and then we write 
u ^ V, a there is no chain u < x < v in B. 

The following properties for a gamp come from algebra. It follows from Def- 
inition I6.3f 1) that there are many operations defined in A. With (2) or (3) all 
"congruences" have a set of "generators". Condition (4) expresses that whenever 
two elements are identified by a "congruence" of A*, then there is a "good reason" 
for this in A (cf. Lemma fS.lip . Conditions (6) and (7) are related to the transitive 
closure of relations. Condition (8) is related to congruence n-permutability (cf. 
Proposition 12.11) . 

Definition 6.3. A gamp A is strong if the following holds: 

(1) A* is a strong partial subalgebra of A (cf. Definition 14. 4|) . 

A gamp A is distance- generated if it satisfies the following condition: 

(2) Every element of A is a finite join of elements of the form (5a (a^, y) where 
x,y e A*. 

A gamp A of lattices is distance- generated with chains if 

(3) For all a G A there are a positive integer n, and chains a;o < yo,xi < 
2/1, ... , Xn-i < yn-i of A such that a = Vfc<„ ^Aixk, yk)- 

A gamp A is congruence-tractable (cf. Lemma IS.lip if 

(4) For aU x, y, ccq, yo, ■ • • , a;,„_i, y,„-i in A*, 5A{x,y) < \J k^,y^5A{xk,yk) 
then there are a positive integer n, a list z of parameters from A, and 
terms Iq, . . . ^ tn such that the following equations are satisfied in A. 

X = to{x,y,z), 

y = tn{x,y,z), 

tk{y, X, z) = tk+i{x, y, z) (for ah k <n). 

A morphism / : A — > JB of gamps is strong if 

(5) f{A) is a strong partial subalgebra of B* (cf. Definition 14. 4|) . 
A morphism f : A ^ B of gamps is congruence- cuttable if 

(6) f{A) is a partial sublattice of B* and given a finite subset X oi B and x,y Q 
A with 5 A{f {x) T f (y)) < \/ X, there are n < uj and f{x) = xq, ...,Xn = 
f{y) in B* such that SA{xk,Xk+i) G B iX for all k < n. 

A morphism f : A ^ B oi gamps of the variety of all lattices is congruence- 
cuttable with chains if 
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(7) f{A) is a partial sublattice of B* and given a finite subset X oi B and 
x,y ^ A with 5 aH [x) , f [y)) <\JX, there is a chain xq < • • • < a;„ of JB 
such that xo f{x) A /(y), x„ /(a;) V /(y), and SAixk,Xk+i) £ B I X 
for all fc < n. 

Let 77, > 1 be an integer. A gamp A is congruence n-permutable if the following 
statement holds: 

(8) For all xo,Xi, . . . ,Xn G A* , there are Xq = yo,yi, ■ ■ ■ ,yn = Xn in A such 
that: 

5A{yk,yk+i) < \/{dAixi,Xi+i) \ i <n even), for all fc < n odd, 

5A{yk,yk+i) < \/ {5Aixi,Xi+i) \ i <n odd), for all fc < n even. 

The following lemma shows that chains in strong gamps of lattices behave the 
same way as chains in lattices. 

Lemma 6.4. Let xq < ■■■ < a;„ a chain of a strong gamp of lattices B. The 
equalities Xi A Xj ~ Xj A Xi = Xi and Xi V Xj = Xj V Xi = Xj hold in B for all 
i < j < n. 

Moreover the following statements hold: 

Ssixki Xk') < Ssixi, Xj), for all i < k < k' < j < n. (6-1) 
dBixi,Xj)^ \J SB{xk,Xk+i), for alii <j<n. (6.2) 

i<k<j 

Proof. Let i < j < n. As Xi, Xj £ B* , all the elements .t,; A Xj, Xj A .t,;, xt V Xj, and 

Xj V Xi are defined in B. 

As M A w = u A M is an identity of lattices, it follows that Xj A 

As Xj Axi = Xi, {xi A Xj) V Xj = Xi V Xj in B, and (u A w) V u = w is an identity 

of lattices, Xi V Xj = (.t,; A Xj) V Xj = Xj. Similarly Xj W Xi = Xj. 

Let i<k<k'<j<n. As Xk A Xk' = Xk and Xj A Xk' = Xk' , we obtain from 

Definition 15.1^ 4') the inequality: 

Ssixk^Xk') = Ssixk A Xk',Xj Axk>) < Ssixk^Xj). 

Similarly, as Xk — Xk\/ Xi and Xj ~ Xj V Xi, the inequality Ssixk^Xj) < Ssixi^Xj) 
holds. Therefore (|6.ip holds. 

Let i < j < n. Definition [53l3) implies the inequality: 

SBixi,Xj)< \J SB{xk,Xk+l)- 

i<k<j 

Moreover (|6.ip implies Ssixk, Xk+i) < SsixijXj) for all i < fc < j, it follows 
that (1121) is true. □ 

The following proposition gives a description of quotient of gamps. 

Proposition 6.5. Let A be a gamp ofV and let I be an ideal of A. Let {A, Sa, A)/ 1 = 

{A/L,5a/i,A/L) be the quotient pregamp and set A* / L — {a/ 1 \ a £ A*} [cf. No- 
tation I5.22p . The following statements hold: 

(1) A/I = {A*/I,A/I,Sa/i,A/I) is a gamp ofV. 

(2) The canonical projection tt: {A,Sa,A) — > {A/I,Sa/i, A/I) of pregamps is 
a morphism of gamps from A to A/ 1. 
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(3) // {A',x) is a realization of A in V, then {A' / \/ x{I)-,x') is o- realization 
of A/ 1 in V, where 

x':A/I^ConM'/\/xiI)) 

d/I^x{d)/\/x{I)- 

Moreover, if{A',x) is o-n isomorphic realization of A, then [A' / \J x{I)iX') 
is an isomorphic realization of A/ 1. 

(4) If A is strong, then A/ 1 is strong. 

(5) If A is distance-generated {resp., distance- generated with chains) then A/ 1 
is distance- generated {resp., distance- generated with chains). 

(6) If A is distance- generated and congruence-tractable, then A/ 1 is congruence- 
tractable. 

(7) Let n > 2 an integer. If A is congruence n-permutable then A/I is con- 
gruence n-permutable. 

(8) If A is a gamp of lattices and Xq < xi < • ■ • < chain of A, then 
Xq/I < Xi/I < ■ ■ ■ < Xn/I is a chain of A/I . 

Proof. The statement (1) follows from Corollary 15.351 Denote by n: {A, 6a, A) 
{A/ 1, Sa/i, a/ I) the canonical projection of pregamps. The fact that tt{A*) = A* /I 
as partial algebras follows from the definition of A* /I. Thus (3) holds. 

Let {A', x) be a realization of A in V, let d,d' & A such that d/I = d' /I. Hence 
there exists u G I such that dW u = d' W u, it follows that x{'^)/x{u) = x{d')/x{'^)i 
hence x{d)/\l x{I) = x{d') / \l x{I)- Therefore the map x' is well-defined. It is 
easy to check that x' is a (V, 0)-homomorphism. Assume that x'id/I) < x'id'/I) 

for some d,d' £ A. Hence x(d)/ VxW < x(rf')/ VxW, so xid) < x{d') V VxU)- 
However, x{d) is a compact congruence of A' , so there exist u G I such that 
xid) < x{d') V x('") = x{d' V u), as x is an embedding, it follows that d < d' \J u, 
so d/I < d' /I. Therefore x' is an embedding. 
Let x,y £ A. The following equivalences hold: 

x/I = y/I SA{x,y) e / 

^ x{SA{x,y)) <\/ x{I) 
'^eA'{x,y)<\/xiI) 

<=^x/\Jx{i)=y/\Jx{i)- 

So we can identify A/ 1 with the corresponding subset of A' /\J x{I)- Moreover, 
given a G Deff(A//), there exists x G Deff(A) such that a = x/I, hence t{a) — 
t{x)/I is identified with £{x)/\/x{I) = ^{^/\J x{I))- So this identification pre- 
serves the operations. 

Now assume that the realization is isomorphic. Then x is surjective, thus x' is 
surjective, and thus bijective, hence the realization [A' / \J x{I),x') is isomorphic. 
Therefore (3) holds. 

The proofs of the statements (4), (5), (7), and (8) are straightforward. 

Assume that A is distance-generated and congruence-tractable. Let x,y S A*, 
let m < oj, let x, y be m-tuples of A* . Assume that: 

5A/i{x/I,y/I)< V 5A/i{xk/I,yk/I). 



24 



P. GILLIBERT 



It follows that there exists u £ I with: 

k<rn 

However, as A is distance-generated, there exist x'q, . . . ,x'p_i,y'Q, . . . ^y^^i in A* 
such that u = \J k<p^Aix'^,y'k)- As (5a (a;^, y^) <uel, x^I = yyi for all k < p. 
Moreover the following inequality holds: 

SAix,y) < V 5A{xk,yk)y V ^A{x'k,y'k). 

k<m k<p 

As A is congruence-tractable, there are a positive integer n, a list z of parameters 
from A, and terms to, . . . , tn such that, the following equations are satisfied in A: 

X = to{x,x',y,y,z), 

y = tn{x,x,y,y,z), 

tk{y, if, X, x', z) = tk+i {x, x',y, if, z) (for all k < n). 

Put t'^.{d,b,c,d) = tk{a,d,b,d,c), for all tuples d,b,c,d and all k < n. As x' / 1 = 
■if 1 1 the following equations are satisfied in Ajl: 

x/I = t'^{x/I,y/I,z/I,x'/I), 

yll^t'^{xll,y/l,zll,x'll), 

t',iy/I, x/I, z/I, x'/I) = i'fc+i (a-//, y/I, z/I, x' / 1) (for aU k<n). 

Therefore A/ 1 is congruence-tractable. □ 

Definition 6.6. The gamp A/I described in Proposition 16.51 is a quotient of A, 
the morphism tt is the canonical projection. 

The following proposition describes how morphisms factorize through quotients 
of gamps. 

Proposition 6.7. Let f.A^B be a morphism of gamps, let I be an ideal of A, 
and let J be an ideal of B . Assume that f{I) C J and denote by 

g: {A/I,dA/i,A/I) ^ {B/J,Sb/j,B/J) 
the morphism of pregamps induced by f. The following statements hold. 

(1) g : A/I — !■ B/J is a morphism of gamps. 

(2) // / is strong, then g is strong. 

(3) // / is congruence- cuttable then g is congruence- cuttable. 

(4) // A and B are gamps of lattices and f is congruence- cuttable with chains, 
then g is congruence- cuttable with chains. 

Proof. The equality g{A* / 1) = f{A*)/J of partial algebras holds. Moreover, as 
f{A*) is a partial subalgebra of B, g{A* /I) is a partial subalgebra of B / J . There- 
fore (1) holds. 

The statement (2) follows from the definitions of a quotient gamp (cf. Proposi- 
tion I6.5P and of a strong morphism (Definition 16. 3p . 

Assume that / is congruence-cuttable. As f{A) is a partial subalgebra of B* it 
follows that g{A/I) is a partial subalgebra of B* / J . Let X be a finite subset of B, 
let x,y e A such that 6B/j{g[x/I),g{y/I)) < \J X/I. If X = 0, then x/I = y/I, 
hence the case is immediate. 
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If X 7^ 0, let u e J such that 5b{9{x), g{y)) < uV\jX. Put X' = XU{u}. There 
are n < uj and f{x) ~ XQ,...^Xn = f{y) in B* such that Ssixk, Xk+i) £ B X' 
for each k < n. If Ssixk.yk) < u, then 5B/,j{xk/ J-,yk/ J) = 5B{xk,yk)lJ = 
0/J e {B/J)iX/J. Otherwise Ss^Xk.yk) & B^X, thus 6b/ j{xk/ J,yk/ J) = 
5B{xk,yk)/J e {B/J)iX/J. Therefore (3) holds. 

The proof of (4) is similar to the proof of (3). □ 

We introduce in the following definitions a functor G: V — Gamp(V), a functor 
C : Gamp(V) — > Semv.o and functors Pgi,Pgr: Gamp(V) — PGamp(V). 

Definition 6.8. Let A be a member of a variety V of algebras. Then the quadruple 
G{A) = (A, A, Couc A) is a gamp of V (we recall that QA{x,y) denotes the 
smallest congruence that identifies x and y). If / : A B is a, morphism of algebras, 
then G{f) = (/, Couc /) is a morphism of gamps from G{A) to G{B). It defines a 
functor from the category V to the category Gamp(V). 

A gamp A is an algebra if A is isomorphic to G{B) for some B. A gamp A is 
an algebra of a variety V if A is isomorphic to G{B) for some B £ V. 

Let A be a gamp of V, we set C{A) = A. Let / : A — > B be a morphism of 
gamps of V, we set C(/) = /. This defines a functor C : Gamp(V) — > Semv,o- 

Let A be a gamp of V, we set Pgr(A) = {A, 6a, A). Let /; A ^> B be a 
morphism of gamps of V, we put Pgi.(/) = / as a morphism of pregamps. This 
defines a functor Pgr: Gamp(V) PGamp(V). 

Let A be a gamp of V, we set Pgi(A) = {A*, 6a \ {A*)^,A). Let f: A ^ B he 
a morphism of gamps of V, we denote by Pg\{f) the restriction (/, /) : Pgi(A) 
Pgi(B). This defines a functor Pgi: Gamp(V) ^ PGamp(V). 

Remark 6.9. The following assertions hold. 

(1) The following equations, between the functors introduced in Definition 15.41 
and Definition 16. 8[ are satisfied: 

C oG = CoUc = Cpg O Pga, 
Pgr O G = Pgl O G = Pga, 

Cpg o Pgl- = Cpg o Pgl = c. 

(2) If A is a subalgebra of B, then, in general, G{A) is not a subgamp of G{B). 
The different "congruences" of a subgamp can be extended in a natural way 
to different "congruences" of the gamp. 

(3) Let A be a gamp. If A is an algebra, then there is a unique, up to iso- 
morphism, algebra B such that A = G{B). Moreover if A is a gamp in a 
variety V, then B G V. Indeed A is an algebra and A = G{A). 

(4) Let / : A ^> B be a morphism of gamps. If A and B are algebras, then 
f : A ^ B is a morphism of algebras. 

(5) Let A = (Ap, /p g I p < 5 in P) be a diagram of gamps. If Ap is an algebra, 
for all p G P, then A = [Ap, fp^g | p < 5 in P) is a diagram of algebras, 
moreover A = G o A. 

(6) Let B G V and let / be an ideal of Couc B. There is an isomorphism 
/: G(S)// ^ G{B/\JI) satisfying f[x/I) = x/\JI fia/I) =a/\JI 
for each x G B and each a G Couc B. 
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(7) Let B be an algebra. Then B is congruence n-permutable if and only if 
G{B) is congruence n-permutable (this follows immediately from Proposi- 
tion [23]). 

Lemma 6.10. Let V be a variety of algebras. The category Gamp(V) has all 

directed colimits. Suppose that we are given a directed poset P , a P-indexed dia- 
gram A ~ {Ap, f p q \ p < q in P) in Gamp(V), and a directed colimit cocone: 

{{A,5a,A)Jp \ peP) = l}j^iiAp,SA^,Ap)Jp,j \ p < q in P) in PGamp^. 
Put A* = [Jp^p fiAp) with its natural structure of partial algebra [cf. Lemma l4.9p . 

then A = {A*,A,5atA) is a gamp ofV, fp '. Ap A is a morphism of gamps, 
and the following is a directed colimit cocone: 

(-4, fp\peP)^ lim(Ap, /p ,j \ p<q in P), in Gamp(V). 

Moreover the following statements hold: 

(1) If Ap is distance- generated for each p G P, then A is distance- generated. 

(2) If V is a variety of lattices and Ap is distance- generated with chains for 
each p ^ P , then A is distance- generated with chains. 

(3) Let n be a positive integer. If Ap is congruence n-permutable for each 
p E P, then A is congruence n-permutable. 

Proof. It follows from Corollarv l5.34l that {A, 6a, A) is a pregamp of V. Moreover A* 
is a partial subalgebra of A. Hence A = {A*, A, 6a, A) is a gamp of V. As f{Ap) 
is a partial subalgebra of A*, fp -. Ap A is a morphism of gamps. It is easy to 
check that the following is a directed colimit cocone: 

{A, fplpeP)^ lim(Ap, fp ,^ \p<qmP), in Gamp(V). 

Assume that Ap is distance-generated for each p E P. Let a € A, then there 
are p G P and /3 G Ap such that a = fp{/3). As Ap is distance-generated, there are 
an integer n > and n-tuple af, y of A* such that /3 = Vfc<n '^^p i^k, Vk)- Therefore 
the following equalities hold: 

a^fpil3)^fp ( V 6A^ixk,yk)] = V fp{6Apixk,yk)) ^ \J 6A{fp{xk), fp{yk))- 

\k<n / k<n k<n 

Thus A is distance-generated. 

The proofs of (2) and (3) arc similar. □ 

As an immediate application we obtain the following corollary. 

Corollary 6.11. The functors G, C , Pgi, and Pgi- preserves directed colimits. 

Proof. It follows from the description of directed colimits of gamps (cf. Lcmma f6.10p 
and pregamps (cf. Lemma [5.6p that C, Pgi, and Pgr preserve directed colimits. 
As Couc preserves directed colimits, G also preserves directed colimits. □ 

Definition 6.12. Let V be a variety of algebras, let P be a poset, and let A = 
{Ap, fp^\p<qmP)in Gamp(V). An ideal of A is an ideal of C o ^. It consists 

of a family / = {Ip)p^p such that Ip is an ideal of Ap and fp^q{Ip) C Ig for slip < q 
in P. 

We denote by A/I ^ {Ap/Ip,gpg \ p < q in P), where Qp^: Ap/Ip Aq/Iq is 
induced by fp^q, for all p < g in P. 
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The diagram Ajl is a quotient of A. 
Remark 6.13. In the context of Definition 16. 121 the foUowing equahties hold: 

(Pgrol)// = Pg,o(l//). 
(Co 1)// = Co (1//). 

Moreover, up to a natural identification (cf. Notation 15. 22p 

(Pgl0l)// = Pgl0(l//). 

Definition 6.14. Let V be a variety of algebras, let P be a poset. A partial lifting 
in V is a diagram A = (Ap, fp^\p<qmP)m Gamp(V) such that the following 
statements hold: 

(1) The gamp Ap is strong, congruence-tractable, distance-generated, and has 
an isomorphic realization (cf. Definitions 16.31 and 16. ip , for each p G P. 

(2) The morphisms ^ is strong and congruence-cuttable (cf. Definition 16. 3p . 
for all p < q in P. 

The partial lifting is a lattice partial lifting if V is a variety of lattices. Bp is 
distance-generated with chains for each p £ P, and fp ^ is congruence-cuttable 
with chains for all p < g in P. 

A partial lifting A is congruence n-permutable if Ap is congruence ri-permutable 
for each p £ P. 

Let S = (5p,(Tp^g) be a diagram in Semv,o- A partial lifting of S is a partial 
lifting of A such that C o A = S. 

Remark 6.15. If A is a partial lifting of S, then there exists a diagram A = A 
such that C o A ^ S. Hence we can assume that C o A = S. 

The following result expresses the fact that a subdiagram or a quotient of a 
partial lifting is a partial lifting. 

Lemma 6.16. Let V be a variety of algebras, let P be a poset, and let A be a 
partial lifting in V of a diagram S . The following statements hold: 

(1) Let I be an ideal of A; then Ajl is a partial lifting of S / L . 

(2) Let Q C P; then A \ Q is a partial lifting of S \ Q. 

Proof. The statement (1) follows from Proposition 16.51 and Proposition 16.71 The 
statement (2) is immediate. □ 

Lemma 6.17. Let V be a variety of algebras, let P be a directed poset with no 
maximal element, and let A ~ [Ap, f p ^ \ p < q in P) be a partial lifting in V. 
Consider a colimit cocone: 

{A, /p I p G P) = lii^ 1 m Gamp(V). 

Then A is an algebra in V. Moreover, for any n > 2, if all Ap are congruence 
n-permutable, then the algebra corresponding to A is congruence n-permutable. 

Proof. The morphism fpq - {Ap, Saj,, Ap) — > {Aq, Sa^, Aq) of pregamps is both 
strong and congruence-tractable for all p < g in P. It follows from the descrip- 
tion of colimits in Gamp(V) (cf. Lemma [6.101 and CoroUarv I5.15P that A is an 
algebra and there is an isomorphism : Couc A A satisfying: 

(/)(9A(a;, ?/)) = 6Aix,y), for aU x,y e A. 
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As A* = UpeP fpi^p) and fp.q{Ap) C A* for all p < q in P, it follows that A* = yl. 
Therefore (id^i, 0) : G{A) — > A is an isomorphism of gamps. 

Now assume that all Ap are congruence ri-permutable. It follows from Lemma [6.10l 
that A is congruence 71-permutable. As A is an algebra, the conclusion follows from 
Proposition 12. II □ 

7. Locally finite properties 

The aim of this section is to prove Lemma 17.81 which is a special version of the 
Buttress Lemma of [5] adapted to gamps for the functor C. 

We use the following generalizations of (2), (3), (4), (6), and (7) of Definition [631 

Definition 7.1. Fix a gamp A in a variety V, a (V, 0)-semilattice S, and a (V,0)- 
homomorphism (f): A S. The gamp A is distance-generated through 4> if the 
following statement holds: 

(2') For each s G S there are n < lu and n-tuple x, y of A* such that: 

s = V HSA{xk,yk)) 

kKn 

If A is a gamp of lattices, we say A is distance-generated with chains through (j) if 

(3') For each s € S there are n < uj and chains Xq < yo, . . . , x„_i < y„-i of A 
such that: 

s = V 'Pi^A{xk,yk)) 

The gamp A is congruence-tractable through cj) if the following statement holds: 

(4') Let x,y,xo,yo,---,Xm-i,ym-i in A*, if (j){SA{x,y)) < \/ k<m^i^A{xk,yk)) 
then there are a positive integer n, a list zof parameters from A, and terms 
to, ■ ■ ■ , tn such that, the following equations are satisfied in A: 

(l){SA{x,to{x,y,z))) = 0, 

HSA{y,tn(x,y,z))) = 0, 

HSAitjiy, X, z),tj+i{x,y, z))) =0 (for all j < n). 

A morphism /: C/ — > A of gamps is congruence- cuttable through (p if the following 
statement holds: 

(6') Given X <Z S, given x, y in U , if (j){f{6A{x, y))) <\l X then there exist n < 
Lo and /(x) = Xq, xi, . . . , x„ = /(y) in A* such that (^^(a;*:, ajfe+i) G S l X 
for all k < n. 

A morphism f : U — s> A of gamps of lattices is congruence- cuttable with chains 
through cj) if the following statement holds: 

(7') Given X C S, given x,y G ?7, if (f>{f{6A{x,y))) < \/ X then there are 
n < LU and a chain xq < xi < ■ ■ ■ < Xn oi A such that a:o = f{x) A /(y), 
a;Ti = f{x) V /(y), and (?!)(JA(a;fe, a;fc+i)) e S iX for aU fc < n. 

Remark 7.2. A gamp A is distance-generated through id^ if and only if A is 
distance-generated. 

A gamp A is congruence-tractable through id^ if and only if A is congruence- 
tractable. 

A morphism / : [/ — > A of gamps is congruence-cuttable through id^ if and only 
if / is congruence-cuttable. 
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A morphism / : [/ — s> A of gamps of lattices is congruence-cuttable with chains 
through id^ if and only if / is congruence-cuttable with chains. 

Lemma 7.3. Let A be a gamp in a variety of algebras V , let (p: A S an ideal- 
induced (V, 0)-homomorphism, and put I = kero (p. 

(1) Ij A is distance- generated through (p, then A/ 1 is distance- generated. 

(2) // A is distance- generated with chains through (p, then A/ 1 is distance- 
generated with chains. 

(3) If A is congruence-tractable through (f> then A/ 1 is congruence-tractable. 

Proof. As 4> is ideal-induced, it induces an isomorphism ^: A/I ^ S. 

Assume that A is distance-generated through (p. Let d e A/ 1, put s = £,{d). 
There are n < to and n-tuples x, y in A* such that s = Vfc<n 4>[^A{xk,yk))- It fol- 
lows that s = \/k<n^i^A/i{xk/I,yk/T)), so d = \l k<n^A/ilxk/ 1 ,yk/ 1)- Therefore 
A/ 1 is distance-generated. 

The case where A is distance-generated with chains through <p is similar. 

Assume that A is congruence-tractable through p. Let x, y, xq, yo, . ■ . , Xm-i, Vm-i 
in A* such that: 

SA/i{x/I,y/I)< V ^A/i{xk/I,yk/I). 

k<ni 

Thus (p{SA/iix,y)) < \l k<m4'i^A{xk,yk))- Hcnce there are a positive integer n, a 
list i* of parameters from A^ and terms io, . . . , t„ such that the following equations 
are satisfied in A: 

<p{SA{x,to{x,y,z))) = 0, 
<l>{SA{y,tn{x,y,z))) = 0, 
(l){SA{tkiy,x, z),tk+i{x,y, z))) = (for all k < n). 

Those equations imply that the following equations are satisfied in A/ 1: 

x/I = tQ{x/I,y/I,z/I), 
y/I = tn{x/I,y/I,z/I), 
tk{y/I,x/I,z/T) = tk+i{x/I,y/I,z/I) (for all k <n). 

Therefore A/ 1 is congruence-tractable. □ 

The proof of the following lemma is similar. 

Lemma 7.4. Let f : U A be a morphism of gamps, let I be an ideal of U , and 
let <p: A ^ S be an ideal-induced {W ,Q)-homomorphism. Put J = kero 0. Denote 
by g: U / 1 ^ A/ J the morphism of gamps induced by f. The following statements 
hold: 

(1) // / is congruence-cuttable through (p, then g is congruence-cuttable. 

(2) Assume that f is a morphism of gamps of lattices. If f is congruence- 
cuttable with chains through (p, then g is congruence-cuttable with chains. 

We shall now define locally finite properties for an algebra B, as properties that 
are satisfied by "many" finite subgamps of G{B). 

Definition 7.5. Let B be an algebra. A locally finite property for B \s & prop- 
erty (P) in a subgamp A of G{B) such that there exists a finite X C B satisfying 
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that for every finite full partial subalgebra A* of B that contains X, there ex- 
ists a finite Y C B such that for every finite full partial subalgebra A oi B that 
contains A* UY and every finite (V, 0)-subseniilattice A of Couc B that contains 
Con^{B), the subgamp {A*,A,eB,A) of G(S) satisfies (P). 

Proposition 7.6. Any finite conjunction of locally finite properties is locally finite. 

Lemma 7.7. Let B be an algebra and denote by I£ the similarity type of B. The 
properties (l)-(8) in A are locally finite for B: 
Assume that I£ is finite. 

(1) A is strong. 

Fix an ideal-induced {V ,Q)-homomorphism (j): CoUc i? — > S, with S finite. 

(2) A is distance- generated through (j) \ A. 

Fix an ideal-induced {V ,Q)-homomorphism 0: CoUc -B — > S with S finite, and as- 
sume that B is a lattice. ^ 

(3) A is distance- generated with chains through (p \ A. 

Fix an ideal-induced {V ,Q)-homomorphism (j): CoUc i? — > S, with S finite. 

(4) A is congruence-tractable through 4> \ A. 

Assume that Jtf is finite, fix a finite gamp U, fix a morphism f . U ^ G{B) of 
gamps. 

(5) The restriction f : U ^ A is strong. 

Fix an ideal-induced [W ,Q)-homomorphism 0: CoUc i? — >■ S where S is finite, a 
finite gamp U, and a morphism f : U G{B) of gamps. 

(6) The restriction of f : U ^ A is congruence- cuttable through (j) \ A. 
Assume that B is a lattice. Fix an ideal-induced (V, 0) -homomorphism (j): CoUc B — > 
S , where S is finite. Fix a finite gamp U , fix a morphism f . U ^ G{B) of gamps. 

(7) The restriction of f : U ^ A is congruence- cuttable with chains through 
<t>\A. 

Let n > 2 be an integer. Assume that B is congruence n-permutable. 

(8) A is congruence n-permutable. 

Proof (1) Put X = and let A* be a finite full partial subalgebra of B. Put Y = 
{i^ix) I £ e ^ and X is an ar(£)-tuple oi A*}. As A* and ^ are both finite, Y is 
also finite. Let A be a finite full partial subalgebra of B that contains A* UY, let A 
be a finite (V, 0)-subsemilattice of Couc B containing Con^(i?). As £{x) ^YCA, 
it is defined in A, for each I ^ ^ and each ar(^)-tuple X of A. 

(2) Let s ^ S. As (/) is surjective, there exists 6 G Couc B such that s = 4'{0). 
So there exist n < lo and ri-tuple x,y of B such that s ~ k<n ^Bi^k, Vk))- Put 
Xs = {xo,...,a;„_i,yo,---,2/«-i}- 

Put X = Uses As 5 is finite and Xs is finite for aU s e S*, A" is finite. Let A* 
be a finite full partial subalgebra of B that contains X . Put Y = %. Let A be a 
finite full partial subalgebra of B that contains A* U Y . Let A be a finite (V,0)- 
subsemilattice of Couc B containing Con^(i?). By construction {A* , A,QbtA) sat- 
isfies (2). 

The proof that (3) is a locally finite property is similar. 

(4) Put X = 0, let A* be a finite full partial subalgebra of B. Denote by E the 
set of all quadruples (x, y, x, y) such that the following statements are satisfied: 
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• x,y <E A*. 

• X and y are 7Ti-tuples of A*, for some m < tu. 

• 0(63(0;, 2/)) < Vfc<™'/>(0B(2^/c, 

• (.T,;, j/i) ^ ixj,yj) for all i < j < m. 

Put / = kero (/> and let (a;, y, a;, y) Q E. As is ideal-induced, there exists a £ / 
such that Qb{x, y) < Vfc<m ©^(a^fci ?/fc) V a. Let x', y' be p-tuples of B such that 
" = Vfc<p0(4'yfc)- Hence: 

eB(.T,y) < V eB(xfc,yfc) V V eB(x'fc,y^). 

It follows from Lemma |5 . 11 1 that there are a positive integer n, a list zof parameters 
from B, and terms t^, . . . , tn such that the following equalities hold in B: 

X = ta{x,x',y,y',z), (7.1) 

y = tn{x,x',y,y',z), (7.2) 

^j (27, 27', X, x', z) = tj+i{x, x\ y, y', z), for ah j < n. (7.3) 

Put tj{a, 6, c, c?) = tj{d, d, b, d, c) for all tuples a, b, c,d of B of appropriate length. 
The following inequalities follow from the compatibility of Qb with terms: 

QB{tj{x,y,z,x'),tj{x,x',y,y',z)) < \/ eB{xh,y'k) = a, (7.4) 

k<p 

QB{t'j{y,x,z,x'),tj{y,y,x,x',z))< \/ 'dB{xi,y'h) = a. (7.5) 

k<p 

As (j>{a) = 0, it follows from (fr4| and (fTTI) that: 

<j>{ldB{x,tg{x,y, z,x'))) = 

Set z' = {z,x'). As 0(0;) = 0, it follows from (fTTjl - fTS]) that 

</.(eB(x,<[,(f,y,z'))) = 0, 

<^(eB(?/,C(x,y,z'))) = 0, 

(A(eB(t; (y, X, /), i;+i(f, y, z'))) = (for all j<n). 

Let Yf^r^ y gjj-^ be a finite partial subalgebra of B such that both tj{x,y,z,x') and 
tj(y, a;, z, x') are defined in Y(^^ y gg^^ for each j < n. 

Put F = lj(ye I e S -E). As l^e is finite for each e & E and E is finite, F is finite. 
Let A be a finite full partial subalgebra of B that contains Y U A* , and let A be a 
finite (V, 0)-subsemilattice of Cone S containing Con^(S). It is not hard to verify 
that {A*,A,Qb,A) satisfies (4). 

(5) As U is finite, the set Xi (/(?7))^ (cf. Notation S^l) is also finite. As U 
is finite and each element of f{U) is a compact congruence of B, we can choose 
a finite subset X2 of B such that f{U) C Conf=(B). The set X = Xi U is 
finite. Let A* be a finite full partial subalgebra of B containing X. Put F = 0, 
let ^ be a full partial subalgebra of B containing Y U A* , and let A be a finite 
(V, 0)-subsemilattice of Coiic -B containing Con^(i?). The following containments 
hold: 

f{U) C Conf^(B) C Con^(B) C A. 
Moreover (/(t/))^ C A*. 
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The proofs that (6), (7), and (8) are locaUy finite properties are similar. □ 
The fohowing lemma is an analogue for gamps of the Buttress Lemma (of. [5]). 

Lemma 7.8. Let V be a variety of algebras in a finite similarity type, let P be a 
lower finite poset, let [Sp)p^p be a family of finite (y ,0)-semilattices, let B € V, 
and let {4>p)peP be a family of (y ,0)-homomorphisms where 4>p: Cone -B — > Sp is 
ideal-induced for each p E P. There exists a diagram A = (Ap, f^^\p<.qinP) 
of finite subgamps of G{B) such that the following statements hold: 

(1) 0p \ Ap is ideal-induced for each p E P. 

(2) Ap is strong, distance- generated through (pp \ Ap, and congruence-tractable 
through <f>p \ Ap, for each p € P. 

(3) Ap is a subgamp of Aq and fp ^ is the canonical embedding, for all p < q 
in P. ^ 

(4) /p q is strong and congruence- cuttable through <f>q \ Aq, for all p < q in P. 

If B is a lattice, then we can construct A such that q is congruence- cuttable 
with chains through (pq \ Aq for all p < q in P, and Bp is distance-generated with 
chains through (j)p for each p E P. 

If B is congruence n-permutable {where n is a positive integer), then we can 
construct A such that Ap is congruence n-permutable for each p E P. 

Proof. Let r E P, suppose having constructed a diagram {Ap, fpq\p<q<r)of 
finite subgamps of G{B) such that the following statements hold: 

(1) 4>p \ Ap is ideal-induced for each p < r. 

(2) Ap is strong, distance-generated through pp \ Ap, and congruence-tractable 
through (j)p \ Ap, for each p < r. 

(3) Ap is a subgamp of Aq and fp q is the canonical embedding, for all p < 
q < r. 

(4) fp q is strong and congruence-cuttable through (pq \ Aq, for all p < g < r. 

The following property in A a subgamp of G{B) is locally finite (see Proposi- 
tion 17.61 and Lemma 17. 7p 

[F) A is strong, distance-generated through pr \A, congruence-tractable through 
4>r \ A, and the canonical embedding /: Ap — > A is strong and congruence- 
cuttable through (pr \ A, for all p < r. 
Thus there exist finite partial subalgebras A* and Ar of B such that for each A 
containing Con^' (i3), the gamp {Al,Ar,QB,A) satisfies (F). Moreover it follows 
from Proposition 13. 161 that there exists a finite (V, 0)-subscmilattice Ar of Couc B, 
such that Con^'' {B) C Ar and cpr \ is ideal-induced. 

Set Ar = {A*,Ar,QB^ ^r), and fp r the canonical embedding for each p < r. By 
construction, the diagram {Ap,fp^ \ P ^ 1 ^ f) satisfies the required conditions. 
The construction of {Ap, f ^ ^ | P < 9 in P) follows by induction. 

If B is a lattice, then we can add to the property {F) the condition / : Ap — > A is 
congruence-cuttable with chains through (pr \ A for each p < r, and Br is distance- 
generated with chains through pr- 

If B is congruence n-permutable, then we can add to the property {F) the 
condition Ar is congruence n-permutable. □ 
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Remark 7.9. In the context of Lemma lT.Sl if we have a locahy finite property for B, 
then we can assume that any Ap satisfies this property. 

8. Norm-coverings and lifters 

The aim of this section is to construct a (family) of posets, which we shah use 
later as an index for a diagram (in @]). We also give a combinatorial statement 
that is satisfied by this poset. 

We introduced the following definition in [5]. 

Definition 8.1. A finite subset 1^ of a poset [/ is a kernel if for every u ^ U, there 
exists a largest element v € V such that v < u. We say that U is supported if every 
finite subset of U is contained in a kernel of U. 

It is not hard to verify that this definition of a supported poset is equivalent to 
the one used in [5]. 

The following definition introduced in also appears in ^ in a weaker form. 
Nevertheless, in the context of Hg-lifters (cf. Definition 18. 3p . all these definitions 
are equivalent. 

Definition 8.2. A norm- covering of a poset P is a pair {U,d), where [/ is a 
supported poset and d: J7 — > P, m t-^ 9it is an isotone map. 

We say that an ideal it of [/ is sharp if the set {du | w G m} has a largest element, 
which we shall then denote by du. We shall denote by Ids U the set of all sharp 
ideals of U, partially ordered by inclusion. 

We remind the reader about the following definition introduced in [5]. 

Definition 8.3. Let P be a poset. An Ho-Ufter of P is a pair {U, U), where J7 is a 
norm-covering of P and U is a subset of Ids U satisfying the following properties: 

(1) The set U~ = {u <E U \ du is not maximal in P} is lower finite, that is, 
the set [/ 4- w is finite for each u £ U~ . 

(2) For every map S: U~ — > [U]^'^, there exists an isotone map a: P ^ U 
such that 

(a) the map cr is a section of d, that is, da{p) = p holds for each p G P; 

(b) the containment S{cr{p)) D a{q) C a{p) holds for all p < g in P. [Ob- 
serve that cr[p) belongs to U~ .) 

The existence of lifters is related to the following infinite combinatorial statement 
introduced in [B]. 

Definition 8.4. For cardinals k, A and a poset P, let (k, <A) ^ P hold if for every 
mapping F: *P(k) — > [k]^'^, there exists a one-to-one map f : P ^ k such that 

F{fiPip))nfiPiq)Cf{Pip), foraUp<ginP. 

Notice that in case P is lower finite, it is sufficient to verify the conclusion above 
for aU F: -> isotone and all p ^ q in P. 

Lemma 8.5. The square poset has an Ho-lifter (X,X) such that cardX ~ Hi. 

Proof. By [51 Proposition 4.7], the Kuratowski index (cf. [SI Definition 4.1]) of 
the square P is less than or equal to its order-dimension, which is equal to 2. 
Hence, by the definition of the Kuratowski index, (n'^ , <k) P for every infinite 
cardinal k. Therefore, by [U Corollary 3-5.8], P has an Ho-liftcr {X,X) such that 
card AT = card X = Hi. □ 
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Given a poset P, we introduce a new poset which looks hke a lexicographical 
product of P with a tree. This construction is mainly used in [4]. 

Definition 8.6. Let P be a poset with a smallest element, let X C P, let P = 

{Rx)x^x be a family of sets, let a < w. Consider the following poset: 

T — {{n,x,r) \ n < a, x £ X", and f £ Rxa x ■ • • x Rx„_i}, 

ordered by (m, x^f) < (n, y, s) if and only if m < n. x ~ y \ m, and r = s \ m. 
Recall that y \ m = {yo, . . . ,ym~i)- Given t — (n,x,r) £ T and m < n, we set 
t \ m = (m, x \ m,f \ m). 
Put: 

A = P^j^a = TxP= [j \J (m X {x} X (P,„ X ••• X P,„_J X p). 

Any element of A can be written [n^x^r^p) with n < a, x £ X" and f £ R^a x 
• • • X Rx^^i- 

We define an order on A by (m, af, r,p) < (n, y, s, q) if and only if the following 
conditions hold: 

(1) {m,x,r} < {n,y,s). 

(2) If m ~ n then p < q. 

(3) If m < n then p < 

Remark 8.7. In the context of Definition 18.61 notice that T is a lower finite tree. 
Indeed, if (n, x, f) £ T, then T J, (n, x, r) = {{m, x \ m,f \ m) | m < n} is a chain of 
length 71. The tree T is called the tree associated to P a. 
The following statements hold: 

(1) If P is lower finite, then A is lower finite. 

(2) The inequality card^ < + cardP + J2xgx cardP^- holds. 

(3) The inequality cardT < Nq + X^^ex cai'dPa; holds. 

Remark 8.8. In the context of Definition 18.61 if a < 6 in A, then there are t = 
in, X, r) £ T, p,q £ P, and m < n such that a ~ (t \ m,p) and b = [t, q). Moreover, 
if m < n, then {t \m,p) < {t\ (m + 1), 0) < (t, q). It follows easily that a -< 6 if and 
only if exactly one of the following statements holds: 

(1) m = n and p ^ q. 

(2) 71 = m + 1, p = Xm, and q = 0. 

As a consequence, wc obtain immediately that If P, X, and all Rx are finite, then 
each a £ A has only finitely many covers. 

Lemma 8.9. Let k > X be infinite cardinals, let P be a lower finite K-small poset 
with a smallest element, let X £ P, let R = {Rx)x£X be a family of K-small sets, 
and let a < lu. If (k, < A) ^ P, then (k, < A) ^ P a. 

Proof. Denote by T the tree associated to ^ = PH^a. It follows from Remark 18.71 
together with the assumptions on cardinalities that the following inequalities hold: 

cardT < Hq + ^ cardP^i, < Hq + ^ k < k. 

x£X xex 

Thus there exists a partition {Kt)teT of k such that card Kt ~ k for each t £T. 
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Notice that A is lower finite. Let F: [k]^" — > [k]'^^ isotoiie, let t G T. Assume 
having constructed, for each s < <, a one-to-one map as'- P ^ Kg such that setting 

Ss — {<Js\m{p) \ m < n and p < Xm}-, for all s = (n, x, r) < t, 

the following containments hold: 

I'ngfTs Q Ks — F{Ss), for each s <t, 

F{as{Pip)U Ss) nasiPiq) C cr,(P;p), for all p < g in P and all s < t. 

Put Ft{U) = F{U U St) - F{St) for each f/ e [isTt - F(5't)]<'^. As St is finite, 
this defines a map P* : [i^t - F{St)]<'^ [Kt - F{St)]<^. As F{St) is A-smaU, 
caid{Kt — F{St)) = K, moreover (k, <A) ^ P, so there exists a one-to-one map 
at-- P^Kt- F{St) such that: 

F{at{Plp) USt)nat{Piq)Cat{Pip), for all p < g in P. 

Therefore we construct, by induction on t, a one-to-one map at'- P ^ Kt for each 
t € T, such that setting 

■S** = Wtimip) \ m < n and p < Xm}, for all t = (n, x, f) £ T, (8-1) 

the following containments hold: 

ing at C Kt - F (St), for each t G T, (8.2) 

P(ct4(P Ip) U St) n CTt(P 4- (j) C at{Pip), for all p < g in P and ah t £ T. 

(8.3) 

For {t,p) G A, set a{t,p) — at{p)- This defines a map a: A ^ k. Let a = (s,p) 
and 6 = {tiO) in ^ such that a{a) = (7(&). It follows from (|8.2p that CT(a) G isTs 
and (T(fe) G Kt- As {Ku)u£T is a partition of k, we obtain s = t. Moreover 
at{p) = f (a) ~ a{b) = at{q), so, as at is one-to-one, p = q, and so a = 6. Therefore 
a is one-to-one. 

Let a = {t,p) G A, with t = {n,x,r) G T. It follows from the definition of A 
that: 

= {(t f m, (?) G A I TO < n and g G P|x™} U {(i, g) G A | q G Pip}. 

Thus, from (jS.ip . we see that 

cr(A|a) = 5t Ucrt(Pip), for each a = (t,p) G A. (8.4) 

As {Kt)teT is a partition, it follows from (|8TT|) and ([8?2|l that Kt H St = 0, thus, 
by dUl), 

cr(A4,a) ni^t = CTt(P|p), for each a = (<,p) G A. (8.5) 

Let a ^ b in A- There are two cases to consider (cf. Remark l8.8p . First assume 
that a = {t,p) and b = (t,q) with p ~< q and t — (n^x^r) G T. Let c < b with 
a{c) G P(cr(A J, a)). We can write c = {t \ m,p'), with m < n. Suppose first that 
m < ri- As c < b, p' < Xm, thus c < a. So (t(c) G cr(j4 J, a). Now suppose that 
m = n- It follows from (|8.2[) that 

aic)=atip') eFiaiAia))naiAib)n{Kt-FiSt))- 

So, from and (|53)) we obtain 

a(c) GP(at(P;p)U50nat(P4g). 
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Thus ((83|) implies that cr(c) G atiPip), from we obtain cr(c) £ cr(yl|a). 

Therefore the containment F{(j{A 4. a)) n ib) C a{A \, a) holds. 

Now assume that t = [n + l^x^r) £ T , h = (t, 0) and a = (t \ n, x„). Let c < b 
such that cr(c) G F{a{A J, a)). As c < & there are m < n + 1 and p € P such that 
c = (t f m,p). If m < ri, then p < Xm, thus c < a. so (t(c) G (t(A 4, a). If m = n + 1, 
then c = b. From (jS.ip and (|8.4p we obtain cr(A i a) = S'tf„ U (Ttf„(P | a;„) = St- 
Therefore crt(O) = a{c) G F{St), in contradiction with ()8.2|) . So the containment 
F{a{Aia))r\a{Aib) Ca{Ai a) holds. □ 

Corollary 8.10. For an integer m > 1, put 

B,„(<2) = {X e ^{m) I either cardX < 2 or X = to}. 

ie< P be a [W ,Q)-semilattice embeddable, as a poset, into Bm(<2). Let X (IP, let 
R ~ {Rx)xex be a family of finite sets, and let a < lo. There exists an \^Q-lifter 
([/, U) of A ~ P Mj^ a such that U has cardinality H2. 

Proof It follows from [5], see also H Theorem 46.2], that (H2,2,Ho) to, so [3 
Proposition 5.2] implies (H2,< Hq) Bm(<2), and so, from [SI Lemma 3.2] we 
obtain (H2,< Hq) P. It follows from Lemma \8M that (H2,< Kq) ~^ ^. The 
conclusion follows from Remark 18.81 together with [5l Lemma 3-5.5]. □ 

9. The Condensate Lifting Lemma for gamps 

In this section we apply the Armature Lemma from [5] together with Lemma l7.8l 
to prove a special case of the Condensate Lifting Lemma for gamps. 

In order to use the condensate constructions, we need categories and functors 
that satisfy the following conditions. 

Definition 9.1. Let A and § be categories, let $ : ^1 — > § be a functor. We 

introduce the following statements: 
(CLOS) A has all small directed colimits. 
(PROD) Any two objects of A have a product in A. 
(CONT) The functor $ preserves all small directed colimits. 

Remark 9.2. Given a norm-covering X of a poset P and a category A that satisfies 
both (CLOS) and (PROD), we can construct an object F(X)(E)A which is a directed 
colimit of finite products of objects in A, together with morphisms 

TT^ (g) A: F{X) (»A^Aa^ 

for each x G Idg X . 

Moreover if yi is a class of algebras closed under finite products and directed 
cohmits, then is surjective, and card(F(Ar) iS) A) < cardX -I- ^^^p ^p. For 

more details about this construction, we refer the reader to [3 Chapter 2]. 

In the following theorem, we refer the reader to Definition 16.141 for the definition 
of a partial lifting. 

Tiieorem 9.3. Let V and W be varieties of algebras such that W has finite simi- 
larity type, let {X, X) be an '^Q-lifter of a poset P , let A = {Ap, fp^q \ p < q in P) 
be a diagram in V such that Cone is finite for each p G P^ , let B E W such 
that Couc B = Couc (F{X) A) . Then there exists a partial lifting B ~ {Bp, Qp ^ \ 
p < q in P) of Cone oA in W such that Bp is finite for each p G P^ and Bp is a 
quotient of G{B) for each p G Max P. 
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Proof. Denote by S the category of all (V, 0)-semilattices with (V, 0)-liomonior- 
phisms. The category V satisfies (CLOS) and (PROD), so r(X) (g) A is well-defined 
(cf. Section 3-1]). The functor Cone satisfies (CONT). Let x- Cone B ^ 
Conc(F(X) ^ A) be an isomorphism and put px = Cone(7r;^ ® A) o x for each 
X G X. As TT^ ^ A is surjective and x is an isomorphism, it follows that px is 
ideal-induced. Notice that rng px = Coue Aqx is finite. 

Lemma 17.81 implies that there exists a diagram B = {Bx,gx y \ x < y in X~) 
of finite subgamps of G{B) in W such that the following statements hold: 

(1) Px \ Bx is ideal-induced for each a; G X~. 

(2) Bx is strong, distance-generated through px \ Bx, and congruence-tractable 
through Px \ Bx, for each x G X~ . 

(3) Qx y is the canonical embedding, for all a; < y in X~. 

(4) y is strong and congruence-cuttable through py \By, for aXlx < y in X~ . 
We extend this diagram to an X-indexed diagram, with By = G{B) and defining 
Qx y as the canonical embedding for each y G X — X~ and each x < y. Thus CoB 
is an X-indexcd diagram in the comma category §J,Cone B, moreover C{Bx) = Bx 
is finite for each x <E X~ . Therefore, it follows from the Armature Lemma [5] that 
there exists an isotone section a: P ^ X such that the family {pa-{p) t5(T(p))pGP is 
a natural transformation from (C(Bcr(p)), C(g^(p)^(^)) | p < g in P) to Coue oA. 

Put B = (B<^(p),£/^(p)_^(^) \ p < qin P) and Ip = kerop^(p), for each p e P. 

This defines an ideal / = {Ip)p^p of B . Moreover, as Pcr{p) \ ^^{p) is ideal-induced 

for eachp G P, these morphisms induce a natural equivalence {CoB )//= Coue oA 
(cf. Lemma r3.13|) . 

Denote by hp^g-. B„i^p)/Ip -> B^^g)/Ig the morphism induced by g^^^p-^ ^^^^^y It 
follows from Proposition 16.51 that B^i^p^/Ip is strong for each p G P, and it follows 
from Proposition 16 . 71 that hp,q is strong for all p < q in P. Lemma ITTSl implies that 
Bcr(p)/Ip is distance-generated and congruence-tractable for each p € P. From 
Lemma 17.41 we obtain that hp q is congruence-cuttable for all p < q in P. 

Let p E P, let x- B„(^p) — > Coue B be the inclusion map. As B^r^p) is a subgamp 
of G{B), [B, x) is a realization of B^i^p^ , thus it induces a realization {B/\J Ip, x') 
where x! '■ Bp/Ip B/\J I satisfies x'{d-/Ip) = d/\J Ip (cf. Proposition 16. 5p . As 
P(t{p) \Ba{p) is ideal-induced it is easy to check that x' is surjective, hence it defines 
an isomorphic realization. 

Let p a maximal element of P. From B„(^p-^ = G{B) it follows that B^i^p-^jlp is 
a quotient of G{B). 

Therefore B /I is a partial lifting of Coue oA in W. Moreover, if p G P^ then 
B„(p^ is finite, thus B'p/Ip = B„(^p'^/Ip is finite. □ 

Remark 9.4. Use the notation of Theorem 19.31 A small modification of the proof 
above shows that if W is a variety of lattices, then we can construct a lattice partial 
lifting B of Coue oA in W. Moreover, for any integer n > 2, if _B is congruence 
ri-permutable, then all Bp can be chosen congruence n-pcrmutable. 

Corollary 9.5. Let V he a locally finite variety of algebras, let W be a variety of 
algebras with finite similarity type. The following statements are equivalent: 
(1) crit(V;W) > Ko- 
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(2) Let T be a countable lower finite tree and let A be a T -indexed diagram of 
finite algebras in V. Then Cone oA has a partial lifting in W. 

(3) Let A be a uj-indexed diagram of finite algebras in V. Then Cone oA has a 
partial lifting in W. 

Proof. Assume that (1) holds. Let T be a countable lower finite tree and let A be 
a T-indexed diagram of finite algebras in V. It follows from [3l Corollary 4.7] that 
there exists an Ho-liftcr {X,X) of T such that cardX = Hp. Hence the following 
inequalities hold: 

card(F(X) ® A) < cardX + ^ < Hq ^ Hq = Kq. 

pGT pGT 

Thus, as crit(V; W) > Kq, there exists B e W such that Cone B = Cone(F(X)®i*). 
It follows from Theorem 19.31 that there exists a partial lifting of Coue oA in W. 
The implication (2) (3) is immediate. 

Assume that (3) holds and let A G V such that card Coue A < Nq. By replacing A 
with one of its subalgebras we can assume that card A < Hg (see [3l Lemma 3.6]). 
As V is locally finite, there exists an increasing sequence {Ak)k<uj of finite subal- 
gebras of A with union A. Denote by /^.j : Ai — > Aj the inclusion map, for all 
i ^ j < ^- Put A ~ [Ai, fij \ i < i < Lo). Let B be a partial lifting of Coue oA 
in W, let B be the directed colimit of B in Gamp(V). As C and Coue both 
preserve directed colimits, the following gamps arc isomorphic: 

C{B) ^ C(lim B) = lim(C o B) ^ lim(Cone oA) = Coue lim A = Coue A. 

Moreover, it follows from Lemma 16.171 that B is an algebra in W, that is, there 
exists B G W such that B ^ G(B), so CoueS = C{G{B)) = C{B) = Con^A. 
Therefore crit(V; W) > Nq. □ 

A variety of algebras is congruence-proper if each of its member with a finite 
congruence lattice is finite (cf. [SJ Definition 4-8.1]). 

The following theorem is similar to Theorem 19.31 if W is a congruence-proper 
variety with a finite similarity type, then we no longer need partial liftings in the 
statement of the theorem. There is a similar theorem in [Sj Theorem 4-9.2]. This 
new version applies only to varieties (not quasivarieties) , but the assumption that W 
is locally finite is no longer needed. 

Theorem 9.6. Let V be a variety of algebras. Let W be a congruence-proper variety 
of algebras with a finite similarity type. Let (X,X) be an 'i^Q-lifter of a poset P. 
Let A = (Ap, /p,q \ p < q in P) be a diagram in V such that Coue Ap is finite for 
each p G P". Let i? G W such that CoUe B = Cone(F(X) (g) A) . Then there exists 
a lifting B of CoUe oA in W such that Bp is a quotient of B for each p € P. 

Proof. We notice, as in the beginning of the proof of Theorem 19. 3) that F{X)^A is 
well-defined. We also uses the same notations. Let x- Couc B — > Cone(F(A') ® A) 
be an isomorphism. Put px = Cone(7r^ ^ A) o x for each x X. As ® A is 
surjective and x is an isomorphism, it follows that px is ideal-induced. 

Notice that rng px = CoUe Agx is finite. Hence CoUe B / kero Px ~ Coue Agx is 
finite. As W is congruence-proper, it follows that B/kerg Px is finite. 

Hence, the property A/ kero Px = G{B) / keiQ px, in ^ a subgamp of G{B) is a 
locally finite property for B. It follows from Lemma FTSl and Remark 1 7 . 9 1 that there 
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exists a diagram B = {Bx,g^ y \ x < y in X ) of finite subgamps of G{B) in W, 
as in the proof of Theorem 19.31 but that satisfies the additional condition: 

(5) Bx/ kero Px = G(i?)/ kerg Pxi for all x G X~ . 
We continue with the same argument as the one in the proof of Theorem 19.31 We 
obtain B' / 1 a partial lifting of Couc oA. The following isomorphisms hold 

B'p/Ip = B£r(p)/ kero Pa(p) see proof of Theorem 19.31 

= G{B)/ kero Pa(p) by (5). 

= G{B/ kero Pa(p)) by Remark 1531 6). 

Hence B'^/Ip is an algebra of V (cf. Remark I6.9f 3)). for all p G P^, it is also true 

for p G Max P. It follows from Remark l6.9r 5) that B /I = G o B, for a diagram of 
algebras B. Hence: 

Con^oB = CoGoB by Remark EDJl). 

^CoB/I 

^ Couc oA as B // is a partial lifting of Couc oA. 

Hence _B is a lifting of Couc oA. □ 

The following corollary is an immediate application of Theorem l9.6l 

Corollary 9.7. Let V be a variety of algebras. Let W be a congruence-proper 
variety of algebras with a finite similarity type. Let {X.,X) be an Ho-lifter of a 
poset P. Let A ~ (Ap, fp^q \ p < q in P) be a diagram of finite algebras in V. 
Assume that CoUc oA has no lifting in W, then crit(V; W) < Kq + cardX. 

10. An unliftable diagram 

Each countable locally finite lattice has a congruence-permutable, congruence- 
preserving extension (cf. [7]). This is not true for all locally finite lattices. Given a 
non-distributive variety V of lattices, there is no congruence-permutable algebra A 
such that Couc A = Couc Fv(^*2) (cf. [II]). Hence CoUc Jv(H2) has no congruence- 
permutable, congruence-preserving extension. The latter result can be improved, 
by stating that the free lattice Pv(^i) has no congruence-permutable, congruence- 
preserving extension (cf. [5]). 

Let V be a nondistributive variety of lattices. There is no congruence n-permutable 
lattices L such that Con^L = Pv(^2), for each n > 2 (cf. [I2])- In particular 
Fv(N2) has no congruence n-permutable, congruence- preserving extension, for each 
n > 2. The aim of this section is to improve the cardinality bound to Hi. We use 
gamps to find a lattice of cardinal Hi with no congruence n-permutable, congruence- 
preserving extension, for each n > 2. This partially solve [3 Problem 7]. The proof 
is based on a square-indexed diagram of lattices with no congruence n-permutable, 
congruence-preserving extension. 

Let A = [Ap, fp^q \ p < q in P) he a diagram of algebras, let B ~ {Bp, gp^q \ p < 
q in P) be a congruence-preserving extension of ^. ThenBp = (Ap, Bp, 0^^, Couc -Bp) 
is a gamp and Qpq = {gp^q, Gone gp^q): Bp Bq is a morphism of gamps, for all 
p < q in P. This defines a diagram B of gamps. Moreover, identifying Couc Ap 
and Cone Bp for all p €1 P, we have Pg\ o B = Pga o A. 
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Fix n > 2 an integer. Given a diagram A of algebras, with a congruence n- 
permutable, congruence-preserving extension, there exists a diagram B of congru- 
ence n-permutablc gamps such that Pg\ o B = Pga o A. The converse might not 
hold in general. 

However the square-indexed diagram A of finite lattices with no congruence n- 
pcrmutable, congruence-preserving extension, mentioned above, satisfies a stronger 
property. There is no operational diagram B of lattice congruence n-permutablc 
gamps of lattices (cf. Dcfinition llO.ip such that PgaO^ = Pg\oB (cf. Lemma ri0.6p . 

We conclude, in Theorem 110.71 that there is a condensate of A, of cardinal Hi, 
with no congruence n-permutable, congruence-preserving extension. 

For the purpose of this section, we need a stronger version of congruence n- 
pcrmutablc gamp, specific to gamp of lattices. 

Definition 10.1. A gamp A of lattices is lattice congruence n-permutable if for all 
Xq, . . . ,Xn in A* there exist j/g, . . . , y„ in A such that yi A i/j = yj A yi = yi in A for 
all i < j < n, yo = xq A Xn = Xn /\ xq in A, ?;„ = V x„ = V xq in A, and: 

Hyk,yk+i) < \/{Sixi,x.,+i) \ i <n even), for aU fc < n odd, 

d{yk, J/fc+i) < \/{S{xi,Xi+i) \ i < n odd), for all fc < n even. 

A morphism f : A ^ B of gamps is operational if i{x) is defined in B for all 
f e ^ and aU ar(£)-tuple X in f{A) U B*. 

Let P be a poset, a diagram A = {Ap, f ^ ^ \ p < q m P) of gamps is operational 
if /p q is operational for a\\ p < q in P. 

Remark 10.2. In the context of Definition 110.11 the elements yi,...,y„ doe not 
form a chain in general, as wc might have yi ^ A* for some i. 

In this section wc simply say that the gamp is congruence n-pcrmutable instead 
of lattice congruence n-pcrmutable. Wc also consider only prcgamps and gamps of 
lattices. The following lemma is immediate, the properties given in Definition llO.il 
go to quotients. 

Lemma 10.3. Let A he a congruence n-permutable gamp, let I be an ideal of A, 
then A/ 1 is a congruence n-permutable gamp. 

Let P be a poset, let A be an operational P -indexed diagram of algebras. Let L 
be an ideal of A. The quotient A/L is operational. 

The following lemma is similar to the Buttress Lemma (cf. [5]) and to Lemma [7751 
this version is specific to the functor Pg\. 

Lemma 10.4. Let n > 2. Let V be a variety of lattices. Let P be a lower finite 
poset. Let {Ap)p^p be a family of finite pregamps. Let B be a gamp in V such 
that B is a congruence n-permutable lattice. Let {TTp)p^p be a family of ideal- 
induced morphisms of pregamps where TTp : Pg\B Ap for all p G P. Then there 
exists a diagram B = {Bp,gp^^ \ p < q in P) of finite subgamps of B (where Qp ^ 
is the canonical embedding for all p < q in P ), such that the following assertions 
hold. 

(1) TTp \ Pgi{Bp) is an ideal-induced morphism of pregamps for all p E P. 

(2) Bp is strong and congruence n-permutable for all p G P. 

(3) Qp q is operational for all p < q in P. 
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Proof. Let r ^ P, assume that we have aheady constructed {Bp^g^^^ \ P ^ q < r) 
that satisfies the required conditions up to r. 

As TTr is ideal- induced, 7Tr{B*) = A^. Moreover is finite, hence there exists X 
a finite partial subalgebra of B* such that 7rr(X) = A^, put B* = ^^\}p<^r with 
its structure of full partial subalgebra of B* . It follows that Trr{B*) C Trr{B*) = 
Ar = TTriX) C TTr{B*), hcncc TTriB*) = Ay. Morcovcr B* is finite. 

Let xo, a^i, . . . , a;„ in B*. As -B is a congruence 71-perniutable lattice, there exist 
2/0 < • • • < 2/ri in B such that ya = xq A x„ , yn = xq W Xn , and 

S{yk, yk+i) < \/{S{xi,Xi+i) \ i < n even), for aU fc < n odd, 

S{yk, yk+i) < \/iSixi,Xi+i) \ i < n odd), for all fc < n even. 

Put Xxg^xi,....xn = {yo: • • ■ : Un}- We cousider the following finite set with its struc- 
ture of full partial subalgebra of B 

ulx'Vy\x,yeB;u\jBp[ 

I P<r ) 

ulxAy\x,yeB;u[jBp[. 

\ P<r ) 

Put Y = y) [ a;,y e B^}- As tt^ is ideal-induced, it follows from Propo- 

sition [XTHl that there is a finite (V, 0)-subsemilattice B^ of B such that Y C _B^, 
and \ Br is ideal-induced. Put = {B*,Br,S,Br), denote by Qp ,,- Bp — > JB^. 
the inclusion morphism for all p < r. The conditions (l)-(3) are satisfied. The 
conclusion follows by induction. □ 

We apply Lemma 110.41 and the Armature Lemma (cf. [^) to obtain a new, 
tailor-made version of CLL. Given a diagram A of finite lattices and a congruence- 
preserving, congruence n-permutable extension of a condensate of A, we obtain a 
"congruence-preserving, congruence n-permutable extension" of A. 

Lemma 10.5. Let V be a variety of lattices. Let {X, X) be an Ho-lifter of a poset P, 
let A — (Ap, fp.q) be a diagram ofV such that Cone Ap is finite for allp g P^ . Let B 
be a congruence n-permutable lattice. If B is a congruence-preserving extension of 
F(X) (g) A, then there exists an operational diagram B of congruence n-permutable 
gamps such that Pgi o B = JPga o A. 

Proof. As in the proof of Theorem 19. 3[ F{X) A is well-defined. Denote by § the 
category of pregamps. The functor Pga: V § satisfies (CONT), see Remark 15.71 
Put B* — F{X) A, as i? is a congruence-preserving extension of B* , we can 
identify Couc B* with Con^B. Put B = (B*, B, 65, Couc B), hence Pgi(B) ^ 
Pga(B*). P ut Tv^ = Pga(7r^ ^ A) : Pgi{B) Pga(-4) for aU x e X. It follows 
from Lemma [10.41 that there exists a diagram {Bj;,g^ y \ x < y in X~) of finite 
subgamps of B such that the following assertions hold. 

(1) r Pg\{Bx) is an ideal-induced morphism of pregamps for all x G X~ . 

(2) Bx is strong and congruence n-permutable for all x G X~ . 

(3) g^^y is operational for all a; < y in X~ . 
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We complete the diagram with By = B and y the inclusion morphism for all 
y E X — X~, and x <y. It follows from the Armature Lemma (cf. [SJ Lemma 3- 
2.2]) that there exists a: P ^ X such that d<j{p) = p for all p € P and {T^aip) \ 
Pgi{Ba{p)))peP is a natural transformation from (Pgi(B^(p)), Pgi(g„(p) ,^(^)) | p < 
q in P) to Pga o A. 

Put Pp = 7rcr(p) t Pgi(Bcr(p)), put /p = kcrQ Pp for all p e P. Put / = (/p)peP, 
it is an ideal of {B^^p^^g^^^y^^^^ | P < g in P). Put C = (B^(p)//p,flr^(p) | 

p < (7 in P). Notice that C is an operational diagram of congruence n,-permutable 
gamps. 

Denote by Xp'- Pgii^cr{p))/ Ip ^ -Pga(^p) the morphism induced by Pp. It 
follows from Lemma 15.281 that Xp is an isomorphism, for all p £ P. Hence, from 
Proposition l5.26l and Remark fG.lSl we obtain that x = {Xp)peP- Pg\°C — >■ PgaoA 
is a natural equivalence. □ 

In the following lemma we construct a square-indexed diagram of lattices with 
no congruence n-permutable, congruence-preserving extension. 

Lemma 10.6. Let n > 2. Let K be a nontrivial, finite, congruence {n + 1)- 
permutable lattice, let xi,X2, X3 in K such that X\I\X2 =0 and x^W X2 = x^V xi = 
1. There exists a diagram A of finite congruence (n + l)-permutahle lattices in 
Var°'^(ii') indexed by a square, such that Pga o Pgi o B for each operational 
square B of congruence n-permutable gamps. 

Proof. Put = {0,X3,1}, put Xi = {0,a;i A 2:3, xi, cca, 1}, put X2 = {0, a;2 A 
a^3: 3^2, X3, 1}, put X3 = K. Notice that X^, < 4, are all congruence (n -f 1)- 
permutable sublattices of K . 




Figure 1. The lattice Xk, for k e {1,2} 



We denote by hi: Xq Xi and h'^: Xi — > X3 the inclusion maps, for i = 1,2. 
Denote by X the square on the right hand side of Figure [H 
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Claim. Let B he a square of operational gamps {as in Figure [3]), let ^: Pga o 
X Pgi o B be a natural equivalence. Let y E Bq such that ('^o(O), y) < 
Sb„{£,o{x3),^o{W, y A Co(l) = y, and y VCo(O) = y in Bq, then y = ^o(O). 

Proof of Claim. We can assume that gi, g2, g'l, and g'2 are inclusion maps. We 
can assume that Pgi o B = Pga o X and ^ is the identity. We denote 5k instead 
of for all k e {0,1,2,3}. Notice that 6k{u,v) is a congruence of Xk for all 
w, u G Sfc, moreover if w, u G = i?^ then Sk{u, v) ~ Qx^ ('^i Let y £ Bq such 
that 5o(0, y) C (5o(x3, l),y Al = y and y V = y in Bq. 

Let fc G {1, 2}. As g^. is operational, yAxk is defined in Bk- Moreover OAxk = 0, 
hence 6k{0, y A Xk) C 6k{0, y). Therefore the following containments hold: 

4(2/,yAxfc) C<5fc(y,0) V4(0,yAa-fc) C ,5^(0, y) C ^^(xg, 1) = Ox, (a^s, !)• (10.1) 

Moreover, as y A 1 = y, the following containment holds 

Skiy,yAxk) ^ Sk{y Al,y Axk) cSk{l,Xk) = 9x^1, Xk) (10.2) 

However Oxki^T^k) n 6x^(2^3, 1) = Ox^ (see Figured]), thus it follows from ()10.ip 
and (jl0.2p that Sk{y,y A Xk) = Ox^, hence the following equality holds 

y = yAxk, for each A; e {1, 2}. 

Therefore y = (y A xi) A xi in Bg, moreover x\ A X2 = 0, hence as B is operational 
y A (.Ti A X2) is defined in ^3, thus y A = y A (xi A x-i) = (y A xi) A X2 ~ y. 

Moreover as y V = y, it follows that = (yVO)AO = yAO = y (all elements 
are defined in Bg), hence y = 0. □ Claim. 

Let C be an (n + l)-element chain. Set T = {i | t ; C -» Xq is order preserving}. 
Put = C, put Ai = Xl, put A2 = Xj, put A3 = Xl = K'^. We consider the 
following morphisms: 

f^■. Ao~^ A, 

X ^ {t{x))t(zT, for 1 = 1,2. 

We denote by Ai —5- A3 the inclusion maps, for i ~ 1,2. Wc denote by A the 
square in the left hand side of Figure [21 




Figure 2. Two squares in Va.r°'^{K) 

Given t G T, denote ttq = t and n^: Ak — !> Xk, {a.p)pi=T ^ o-t the canonical 
projection, for all k G {1, 2, 3}. It defines a natural transformation 7?* from A to X. 
We denote by tt*^ = Pga(7r* ) = (tt* , Couc tt* ), for all k G {0, 1, 2, 3}. 
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Assume that there exists an operational square B, as in Figure [3l of congruence 
Ti-permutable gamps, and a natural equivalence Pg^oA — > Pg\oB. We can assume 
that Pg\ o B = fga o A. Put 5k = Sski the distance Sa^ is a restriction of 5k, for 
all k g {0,1,2,3}. 



^3 




Bo 



Figure 3. A square in the category Gamp(£) 

Let flo < ai < • • • < a„ be the elements of C = = -Sq . As Bq is congruence 
n-permutable, there exist 6o, ■ • ■ , &n in -Bq such that bi A bj ~ bj A hi ~ hi in Bq for 
all i < J < ?T-, &o = A a„ = flo in Bq, = lo V a„ = a„ in Sq, and: 

5o{bk,bk+i) <\/{5o{ai,ai+i) \ i < n even), for ah fc < n odd, (10.3) 

^o(^fe,^fc+i) < \/(^o(ai, fli+i) I « < ?i odd), for all /c < n even. (10.4) 

In particular the following inequality holds 

(5o(fofe,6fe+i) < (5o(ao,afc) V i5o(afc+i,a„), for all fc < n. (10.5) 

As bn = a„, an immediate consequence of (|10.5p is (5o(^n-i,a„) < (5o(ao, a„_i). 
Assume that (So(a„_2, ^n-i) < <5o(ao, a„_2), it follows that 

6o{ao, an) < (So(ao, an-2) V (5o(a,i_2, 6„_i) V (5o(&,i_i, a„) < (So(ao, a„_i) 
That is 8yij,(ao, «„) < O^^ (oq, a„-i) a contradiction, as ^0 is the chain aq < • ■ • < 
a„. It follows that ^0(0^-2, &n-i) ^ ^o(ao,an-2)- 

Take i < n minimal such that the following inequality hold 

5o{ai,bi+i) ^ 5o{aQ,ai). (10.6) 

If i = 0, then aq = bp = fe;, hence (5o(ao,&i) < (5o(ao,aj). If z > 0, then 
it follows from the minimality of i that 5o{ai-i,bi) < 5o{ao,ai_i) < 5o{aQ,ai), 
thus 5Q{ao,bi) < (5o(ao,ai_i) V (5o(ai-ij ^i) < <^o(ao:ai). Therefore the following 
inequality holds 

5o{ao,bi) < 6o{ao,ai). (10-7) 
Assume that 5o{bi,bi+i) < 5o{ao,ai), this implies with (|10.7p the following in- 
equality 

5o{ai,bi+i) < 5o{ai,an) V 5o{an,bi) V 5o{bi,b^+i) 5n{ao,ai), 

which contradicts (jl0.6p . Therefore the following statement holds 

5oib„b^+i) ^ 5o{aa,a,). (10.8) 

As Con is a Boolean lattice with atoms 5o{ak, Ofc+i) for k < n, it follows from 
(|10.8p that there is j < n such that 

5o{aj,aj+i) < 5o{bi,bi+i) and i5o(aj , Oj+i) ^ i5o(ao, o^), (10.9) 



CRITICAL POINTS 



45 



As 6oiaj,aj+i) ^ (5o(ao,ai)> J > «• It follows from (|10.3p . (|10.4p . and (|10.9p that i 
and j have distinct parities, therefore j > i. 
Put 

t: Ao ^ {0,2:3,1} 

{0 if /c < i, 
if i < fc < j, for all k < n. 
1 if j < /c, 

As z < 7 < n the map t is surjcctive, thus t £ T. Put = kcroTr*, for all 
i S {0, 1, 2, 3}. Denote by Pga.oA/1 = Pg\oB X the natural transformation 
induced by tt. As tt = Pgg.^Tr) is ideal-induced, it follows from Lemma [5.281 that x 
is a natural equivalence. Put ^ = ■ Notice that the following inequalities hold 

(5o(ao, h+i) < (5o(ao, h) V Sa{bi, hi+i) 

< (5o(ao,a,) V(5o(a,+i,a„) bv (fTITTD and (fTHSD . 

Moreover ^o(O) = ao//o = ai//o, ^0(3:^3) = aj+i//o and ^o(l) = a„/-^o, thus 
'5bo//o(?o(0),6,+i//o) < <^Bo//o(?o(a:3),Co(l)). As 6.+1//0 A^o(l) = (6^+iAa„)//o = 
bi+i/Io and 6i+i//o V Co(0) = V ao)//o = 6i+i//o- It follows from the Claim 
that bi-f-i/Io = Co(0) = ao/Ia, that is Jo(aoi ^i+i) G ^o- Therefore the following 
inequality holds: 

5(i{aa,bi+i) < (5o(ao,ai) W Soiai+i, aj) V (5o(aj+i, a„) (10.10) 
Hence we obtain 

6oiaj,aj+i) < So{bi,b,+i) by (fTOQl) . 

< <5o(6i,ao) V(5o(ao,6i+i) 

< ^o(ao, flj) V 6o{a,+i,aj) V (5o(aj+i, a„) by (|10.7p and pO.lOp . 

< <5o(ao, flj) V (5o(aj+i, a„). 

A contradiction, as Aq is the chain ao < ai < • • • < a„. □ 

Theorem 10.7. Let n > 2. Let V be a variety of lattices, such that either M3 S V, 
L2 e V, L3 e V, L4 e V, La"* e V, or L4'^ e V. T/iere exisis a bounded lattice L eV 
such that L is congruence (n+l)-permutable, cardL = Ki, and L has no congruence 
n-permutable, congruence-preserving extension in the variety of all lattices. 

Proof. Fix {X, X) an No-liftcr of the square such that card A" = Hi (cf. Lemma [575|l . 
Up to changing V to its dual, wc can assume that either M3 G V. L2 G V, L3 G V, 
or L4 G V. Let iiT one of those lattices such that K €V, let Xi,X2,X3 as in Figure S) 
The conditions of Lemma 110.61 are satisfied. Denote by A the diagram constructed 
in Lemma 1 10. 61 

Put L F{X) (E) A e Var°-\K) C V (cf. Remark [13). Notice that L is a 
directed colimit of finite products of lattices in A and all lattices in A arc congruence 
{n + l)-pcrmutablc, thus L is congruence (n + l)-permutable. As card A = Hi and 
each lattice in the diagram A is finite, cardL = Hi. Moreover L cannot have a 
congruence n-permutable, congruence-preserving extension, as the conclusions of 
Lemma [10.51 and Lemma [10.61 contradict each other. □ 



The following corollary is an immediate consequence of Theorem 110.71 
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Figure 4. The lattices M3, L2, ^3, L^. 



Corollary 10.8. Let V be a variety of lattices such that either M3 G V, L2 G 
V, L3 e V, L4 e V, 12'^ e V, or L^f" e V. The free bounded lattice on Hi 
generators of V has no congruence n-permutable, congruence-preserving extension 
in the variety of all lattices, for each n > 2. 
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